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Abstract: In this paper we introduce the operators of validation and invalidation of a 
proposition, and we extend the operator of S-denying a proposition, or an axiomatic system, 
from the geometric space to respectively any theory in any domain of knowledge, and show 
six examples in geometry, in mathematical analysis, and in topology. 
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§1. Introduction 

Let T be a theory in any domain of knowledge, endowed with an ensemble of sentences E, on 
a given space M. 

E can be for example an axiomatic system of this theory, or a set of primary propositions 
of this theory, or all valid logical formulas of this theory, etc. E should be closed under the 
logical implications, i.e. given any subset of propositions P\, Pi, ■ ■ ■ in this theory, if Q is a 
logical consequence of them then Q must also belong to this theory. 

A sentence is a logic formula whose each variable is quantified i.e. inside the scope of 
a quantifier such as: 3 (exist), V (for all), modal logic quantifiers, and other various modern 
logics’ quantifiers. With respect to this theory, let P be a proposition, or a sentence, or an 
axiom, or a theorem, or a lemma, or a logical formula, or a statement, etc. of E. It is said 
that P is S-denied on the space M if P is valid for some elements of M and invalid for other 
elements of M, or P is only invalid on M but in at least two different ways. 

An ensemble of sentences E is considered S-denied if at least one of its propositions is S- 
denied. And a theory T is S-denied if its ensemble of sentences is S-denied, which is equivalent 
to at least one of its propositions being S-denied. 

The proposition P is partially or totally denied/negated on M. The proposition P can 
be simultaneously validated in one way and invalidated in (finitely or infinitely) many different 
ways on the same space M, or only invalidated in (finitely or infinitely) many different ways. 

1 Reported at the First International Conference on Smarandache Multispaces and Multistructures, June 
28-30,2013, Beijing, P.R. China. 

2 Received March 27,2013, Accepted June 5, 2013. 

3 The multispace operator S-denied (Smarandachely-denied) has been inherited from the previously published 
scientific literature (see for example Ref. [1] and [2]). 
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The invalidation can be done in many different ways. For example the statement A =: 

x ^ 5 can be invalidated as x = 5 (total negation), but x £ {5,6} (partial negation). (Use 

a notation for S-denying, for invalidating in a way, for invalidating in another way a different 
notation; consider it as an operator: neutrosophic operator? A notation for invalidation as 
well.) 

But the statement B x > 3 can be invalidated in many ways, such as x < 3, or x = 3, 

or x < 3, or x = —7, or x = 2, etc. A negation is an invalidation, but not reciprocally - since an 

invalidation signifies a (partial or total) degree of negation, so invalidation may not necessarily 
be a complete negation. The negation of B is B =: x < 3, while x = —7 is a partial negation 
(therefore an invalidation) of B. 

Also, the statement C =: John’s car is blue and Steve’s car is red can be invalidated in 
many ways, as: John’s car is yellow and Steve’s car is red , or John’s car is blue and Steve’s car 
is black , or John’s car is white and Steve’s car is orange, or John’s car is not blue and Steve’s 
car is not red, or John’s car is not blue and Steve’s car is red, etc. 

Therefore, we can S-deny a theory in finitely or infinitely many ways, giving birth to 
many partially or totally denied versions/deviations/alternatives theories: Ti,T%, - • • . These 
new theories represent degrees of negations of the original theory T. 

Some of them could be useful in future development of sciences. 

Why do we study such S-denying operator ? Because our reality is heterogeneous, composed 
of a multitude of spaces, each space with different structures. Therefore, in one space a state- 
ment may be valid, in another space it may be invalid, and invalidation can be done in various 
ways. Or a proposition may be false in one space and true in another space or we may have a 
degree of truth and a degree of falsehood and a degree of indeterminacy. Yet, we live in this 
mosaic of distinct (even opposite structured) spaces put together. 

S-denying involved the creation of the multi-space in geometry and of the S-geometries 
(1969). It was spelt multi-space, or multispace, of S-multispace, or mu-space, and similarly for 
its: multi- structure, or multistructure, or S-multistructure, or mu-structure. 



§2. Notations 

Let < A > be a statement (or proposition, axiom, theorem, etc.). 

a) For the classical Boolean logic negation we use the same notation. The negation of 

< A > is noted by ~^A and ~^A =< nonA >. An invalidation of < A > is noted by i(A), while 
a validation of < A > is noted by v(A): 

i(A) C 2 <nonA> \{Q)} and v(A) C 2 <A> \{0}, 

where 2 A means the power-set of A, or all subsets of X. 

All possible invalidations of < A > form a set of invalidations, notated by I (A) . Similarly 
for all possible validations of < A > that form a set of validations, and noted by V(A). 

b) S-denying of < A > is noted by 5-, (A). S-denying of < A > means some validations of 

< A > together with some invalidations of < A > in the same space, or only invalidations of 
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< A > in the same space but in many ways. Therefore, S-, ( A ) C V (A) (J I ( A ) or S (A) C I (A) k 
for k > 2. 



§3. Examples 

Let’s see some models of S-denying, three in a geometrical space, and other three in mathemat- 
ical analysis (calculus) and topology. 

3.1 The first S-denying model was constructed in 1969. This section is a compilation of ideas 
from paper [1]: 

An axiom, is said Smarandachely denied if the axiom behaves in at least two different ways 
within the same space (i.e., validated and invalided, or only invalidated but in multiple distinct 
ways). A Smarandache Geometry [SG] is a geometry which has at least one Smarandachely 
denied axiom. 

Let’s note any point, line, plane, space, triangle, etc. in such geometry by s-point, s-line, 
s-plane, s-space, s-triangle respectively in order to distinguish them from other geometries. Why 
these hybrid geometries ? Because in reality there does not exist isolated homogeneous spaces, 
but a mixture of them, interconnected, and each having a different structure. These geometries 
are becoming very important now since they combine many spaces into one, because our world 
is not formed by perfect homogeneous spaces as in pure mathematics, but by non- homogeneous 
spaces. Also, SG introduce the degree of negation in geometry for the first time (for example an 
axiom is denied 40% and accepted 60% of the space) that’s why they can become revolutionary 
in science and it thanks to the idea of partial denying/accepting of axioms/propositions in 
a space (making multi-spaces, i.e. a space formed by combination of many different other 
spaces), as in fuzzy logic the degree of truth (40% false and 60% true). They are starting to 
have applications in physics and engineering because of dealing with non-homogeneous spaces. 

The first model of S-denying and of SG was the following: 

The axiom that through a point exterior to a given line there is only one parallel passing 
through it (Euclid's Fifth Postulate), was S-denied by having in the same space: no parallel, 
one parallel only, and many parallels. 

In the Euclidean geometry, also called parabolic geometry, the fifth Euclidean postulate 
that there is only one parallel to a given line passing through an exterior point, is kept or 
validated. In the Lobachevsky-Bolyai- Gauss geometry, called hyperbolic geometry, this fifth 
Euclidean postulate is invalidated in the following way: there are infinitely many lines parallels 
to a given line passing through an exterior point. 

While in the Riemannian geometry, called elliptic geometry, the fifth Euclidean postulate is 
also invalidated as follows: there is no parallel to a given line passing through an exterior point. 
Thus, as a particular case, Euclidean, Lobachevsky-Bolyai-Gauss, and Riemannian geometries 
may be united altogether, in the same space, by some SG’s. These last geometries can be 
partially Euclidean and partially Non-Euclidean simultaneously. 
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3.2 Geometric Model 

Suppose we have a rectangle ABCD. See Fig.l below. 



A Pi • • • P n M D 




Fig.l 



In this model we define as: 

Point = any point inside or on the sides of this rectangle; 

Line = a segment of line that connects two points of opposite sides of the rectangle; 
Parallel lines = lines that do not have any common point (do not intersect); 

Concurrent lines = lines that have a common point. 

Let’s take the line MN, where M lies on side AD and N on side BC as in the above Fig. 1. 
Let P be a point on side BC, and R a point on side AB. 

Through P there are passing infinitely many parallels (PPi, ■ ■ ■ , PP n , • • • ) to the line MN, 
but through R there is no parallel to the line MN (the lines RR \ , ■ • • ,RR n cut line MN). 
Therefore, the Fifth Postulate of Euclid (that though a point exterior to a line, in a given 
plane, there is only one parallel to that line) in S-denied on the space of the rectangle ABCD 
since it is invalidated in two distinct ways. 

3.3 Another Geometric Model 

We change a little the Geometric Model 1 such that: 

The rectangle ABCD is such that side AB is smaller than side BC. And we define as line 
the arc of circle inside (and on the borders) of ABCD, centered in the rectangle’s vertices A, 
B, C, or D. 

The axiom that: through two distinct points there exist only one line that passes through 
is S-denied (in three different ways): 

a) Through the points A and B there is no passing line in this model, since there is no arc 
of circle centered in A, B, C, or D that passes through both points. See Fig. 2. 
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A ED 




Fig. 2 

b) We construct the perpendicular EF_LAC that passes through the point of intersection 
of the diagonals AC and BD. Through the points E and F there are two distinct lines the dark 
green (left side) arc of circle centered in C since CE=FC, and the light green (right side) arc 
of circle centered in A since AE=AF. And because the right triangles |JCOE, |JCOF, |JAOE, 
and IJAOF are all four congruent, we get CE=FC=AE=AF. 

c) Through the points G and H such that CG=CH (their lengths are equal) there is only 
one passing line (the dark green arc of circle GH, centered in C) since AGy^AH (their lengths 
are different), and similarly BGy^BH and DGy^DH. 

3.4 Example for the Axiom of Separation 

The Axiom of Separation of Hausdorff is the following: 

V®, y G M, 3 N(x),N(y) =► N(x) f) N(y) = 0 , 

where N(x) is a neighborhood of x, and respectively N(y) is a neighborhood of y. 

We can S-deny this axiom on a space M in the following way: 

a) 3 .ri, G M and 3 Ni(xi), Ni(yi) =>■ Ni(xi) f) Ni(yi) = 0 , where iVi(xi) is a neighbor- 
hood of X \ , and respectively N\(yi) is a neighborhood of y±. [validated] 

b) 3 x 2 , 2/2 G M => VA 2 (x 2 ),iV 2 (2/ 2 ),iV2(x2)n^2(2/2) = 0 , where IV 2 (x 2 ) is a neighborhood 
of x 2 , and respectively A^ 2 (// 2 ) is a neighborhood of 2/2- [invalidated] 

Therefore we have two categories of points in M: some points that verify The Axiom of 
Separation of Hausdorff and other points that do not verify it. So M becomes a partially 
separable and partially inseparable space, or we can see that M has some degrees of separation. 

3.5 Example for the Norm 

If we remove one or more axioms (or properties) from the definition of a notion < A > we get 
a pseudo- notion < pseudo A >. For example, if we remove the third axiom (inequality of the 
triangle) from the definition of the < norm. > we get a < pseudonorm >. The axioms of a 
norm on a real or complex vectorial space V over a field F, x — > || • ||, are the following: 
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a) ||ai|| = 0 <t=> x = 0; 

b ) \/x £ V , Vcc £ F, || ckcc|| = |a|||a;||; 

c) \/x,y £ V, ||a: + y\\ < ||a;|| • ||y|| (inequality of the triangle). 

For example, a pseudo-norm on a real or complex vectorial space V over a field F, x — > p || • || , 
may verify only the first two above axioms of the norm. 

A pseudo-norm is a particular case of an S-denied norm since we may have vectorial spaces 
over some given scalar fields where there are some vectors and scalars that satisfy the third 
axiom [validation], but others that do not satisfy [invalidation]; or for all vectors and scalars 
we may have either ||a: + y\\ = 5||ai|| • ||j/|| or ||a; + y\ = 6||a:|| • ||y||, so invalidation (since we get 
||z + 2 /|| > ||a:|| • ||y||) in two different ways. 

Let’s consider the complex vectorial space *€ = { a + bi , where a,b £ R,i = \f—l} over the 
field of real numbers R. If z = a + bi £ 'G then its pseudo-norm is ||.z|| = \/ a? + b 2 . This verifies 
the first two axioms of the norm, but do not satisfy the third axiom of the norm since: 

For x = 0 + bi and y = a + Of we get ||a? + y|| = ||a + bi\\ = V a 2 +b 2 < ||a:|| • ||y|| = 
|| 0 + bi\\ • || a. + Oi || = |a&|, or a 2 + b 2 < a 2 b 2 . But this is true for example when a = b > y/2 
(validation), and false if one of a or b is zero and the other is strictly positive (invalidation). 

Pseudo-norms are already in use in today’s scientific research, because for some applications 
the norms are considered too restrictive. Similarly one can define a pseudo-manifold (relaxing 
some properties of the manifold), etc. 

3.6 Example in Topology 

A topology G on a given set E is the ensemble of all parts of E verifying the following properties: 

a) E and the empty set 0 belong to G ; 

b ) Intersection of any two elements of G belongs to G too; 

c) Union of any family of elements of G belongs to G too. 

Let’s go backwards. Suppose we have a topology G\ on a given set Ei, and the second or 
third (or both) previous axioms have been S-denied, resulting an S-denied topology S~>(Gi) on 
the given set E\. 

In general, we can go back and recover ( reconstruct ) the original topology G\ from S^(Gi) 
by recurrence: if two elements belong to S-'(Gi) then we set these elements and their intersection 
to belong to G l, and if a family of elements belong to S^(Gi) then we set these family elements 
and their union to belong to G\\ and so on: we continue this recurrent process until it does not 
bring any new element to G\. 



§4. Conclusion 

Decidability changes in an S-denied theory, i.e. a defined sentence in an S-denied theory can 
be partially cleducible and partially undeducible (we talk about degrees of deducibility of a 
sentence in an S-denied theory). 
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Since in classical deducible research, a theory T of language L is said complete if any 
sentence of L is decidable in T , we can say that an S-denied theory is partially complete (or 
has some degrees of completeness and degrees of incompleteness) . 



References 

[1] Kuciuk L. and Antlroly M., An Introduction to Smarandache Geometries, Mathematics 
Magazine, Aurora, Canada, Vol.12, 2003. 

[2] Mao Linfan, An introduction to Smarandache geometries on maps, 2005 International 
Conference on Graph Theory and Combinatorics, Zhejiang Normal University, Jinhua, 
Zhejiang, P. R. China, June 25-30, 2005. also appear in Smarandache geometries & map 
theory with applications)!) , Chinese Branch Xiquan House, 2007. 

[3] Dmitri Rabounski, Smarandache spaces as a new extension of the basic space-time of 
general relativity, Progress in Physics, Vol.2, L1-L2, 2010. 

[4] F. Smarandache, Paradoxist Geometry, State Archives from Valcea, Rm. Valcea, Romania, 
1969, and in Paradoxist Mathematics, Collected Papers (Vol. II), Kishinev University 
Press, Kishinev, 5-28, 1997. 

[5] F. Smarandache, Multi-space and multi-structure, in Neutrosophy. Neutrosophic Logic, Set, 
Probability and Statistics, American Research Press, 1998. 

[6] Matthew Szudzik, Sentence, From MathWorld A Wolfram Web Resource, created by 
Eric W. Weisstein, http://mathworld.wolfram.com/Sentence.html. 




Math. Combin. Book Ser. Vol. 2(2013), 08-23 



Non-Solvable Equation Systems with Graphs 
Embedded in M n 

Linfan Mao 

(Chinese Academy of Mathematics and System Science, Beijing 100190, P.R. China) 
E-mail: maolinfan@163.com 
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dictory system in which an axiom behaves in at least two different ways within the same 
system, i.e., validated and invalided, or only invalided but in multiple distinct ways. Such 
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§1. Introduction 



Consider two systems of linear equations following: 



(LESS!) 



x + y = 

x + y = 

x-y = 
x-y = 



1 

-1 

-1 

1 



x = y 



(LES^ 



x + y = 2 
x = 1 



{ y = i 



Clearly, ( LES 4 ) is non-solvable because x + y = — 1 is contradictious to x + y = 1, and so 
that for equations x — y = — 1 and x — y = 1. Thus there are no solutions xq, yo hold with all 
equations in this system. But (LESS) is solvable clearly with a solution x = 1 and y = 1. 

It should be noted that each equation in systems ( LES 4 ) and (LESS) is a straight line 
in Euclidean space R 2 , such as those shown in Fig.l. 

1 Reported at the First International Conference on Smarandache Multispaces and Multistructures, June 
28-30,2013, Beijing, P.R. China. 

2 Received April 6, 2013, Accepted June 6,2013. 
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Fig-1 

What is the geometrical essence of a non-solvable or solvable system of linear equations ? 
It is clear that each linear equation ax + by = c with ab ^ 0 is in fact a point set L ax+ b y - c = 
{( x,y)\ax + by = c} in R 2 . Then, the system (LES%) is non-solvable but (LESf) solvable in 
sense because of 



L 



x+y 



= 1 T X _|_y = _ 1 |^| L X — y~ 1 |^| L x —y = —l I 



and 



Lx=y P) L x =i P) l P L x +y = 2 = {(1,1)} 



in Euclidean plane R 2 . Generally, let 



(ES m ) { 



fl(xi,X 2 , ■ ■ ■ ,x n ) = 0 
/ 2 ( Xi,X 2 ,-- ■ ,X n ) = 0 



y 1 ? *^2 j * * * 5 — 0 



be a system of algebraic equations in Euclidean space R™ for an integer n > 1 with point set 
S/ i such that /i( x\,x 2 , ■ ■ ■ , x n ) = 0 for any point (x±, x 2 , • • • , x n ) £ Sf t , 1 < i < m. Then, it 

m 

is clear that the system ( ES m ) is solvable or not dependent on p| S/ t = 0 or ^ 0. This fact 

i - 1 



implies the following interesting result. 



Proposition 1.1 Any system (ES m ) of algebraic equations with each equation solvable posses 
a geometrical figure in 1", no matter it is solvable or not. 



Conversely, for a geometrical figure S? in R n , n > 2, how can we get an algebraic represen- 
tation for geometrical figure Sf? As a special case, let G be a graph embedded in Euclidean 
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space 1" and 

X 2 , ■ ■ ' ,x n ) = 0 
fi( x 1 .Z 2 ,- • • ,x n ) = 0 



f„_i(x 1 ,x 2 ,-- ■ ,x n ) =0 

be a system of equations for determining an edge e G E(G) in K”. Then the system 

fl{xi,X 2 , ■ ■ ■ , x n ) = 0 
fi{xi,x 2 ,--- ,Xn) = o 



fn-i{Xl,X2, ' ' ' , X n ) = 0 

is a non-solvable system of equations. Generally, let Sf be a geometrical figure consisting of in 
parts , % , • • • where is determined by a system of algebraic equations 

f[ l] (x i,x 2 ,-~ ' , x n ) = 0 
/^(xi,x 2 ,- • • , x n ) = 0 

• ,Xn) = 0 

Similarly, we get a non-solvable system 

fi\x i,x 2 ,-- ■ ,x n ) = 0 
f 2 ] (x !,X 2 ,-- ■ ,x n ) = 0 



fn- 1 (Xl,X 2 ,-- ■ ,X n ) = 0 

Thus we obtain the following result. 

Proposition 1.2 Any geometrical figure Sf consisting of m parts, each of which is determined 
by a system of algebraic equations in K", n > 2 posses an algebraic representation by system of 
equations, solvable or not in K". 

For example, let G be a planar graph with vertices iq, v 2 , v$, iq and edges v\v 2 , V 1 V 3 , iqiq, 
V3V4, V4V1, shown in Fig. 2. 




Ve G E(G) 
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i ► X 

o 



Fig-2 

Then we get a non-solvable system of linear equations 

x = 2 

y = 8 

< x = 12 

v = 2 

3x + 5y = 46. 

More results on non-solvable linear systems of equations can be found in [9] . Terminologies 
and notations in this paper are standard. For those not mentioned in this paper, we follow [12] 
and [15] for partial or ordinary differential equations. [5-7], [13-14] for algebra, topology and 
Smarandache systems, and [1] for mechanics. 



§2. Smarandache Systems with Labeled Topological Graphs 

A non-solvable system of algebraic equations is in fact a contradictory system in classical 
meaning of mathematics. As we have shown, such systems extensively exist in mathematics 
and possess real meaning even if in classical mathematics. This fact enables one to introduce 
the conception of Smarandache system following. 

Definition 2. 1 ( [5-7] ) A rule 1Z in a mathematical system (£;7 7) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set £, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (£; 1Z) is a mathematical system which has at least one Smaran- 
dachely denied rule 7 Z. 

Without loss of generality, let (£i;77i) (£ 2 ; ^ 2 ), ■ ■ ■ , (£ m ;7 Z m ) be mathematical systems, 
where 7 Zi is a rule on £,; for integers 1 < i < m. If for two integers i,j , 1 < i, j < to, £,; 7 ^ £j 
or £j = £j but TZi 7 ^ 7 Zj, then they are said to be different, otherwise, identical. If we can list 
all systems of a Smarandache system (£;77), then we get a Smarandache multi-space defined 
following. 
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Definition 2.2( [5-7] , [1 1] ) Let (£i; TZi), (£ 2 ; ^ 2 ), ■ ■ ■ , (£ m ; lZ m ) bem> 2 mathematical spaces, 

m ^ m 

different two by two. A Smarandache multi-space T, is a union (J £* with rules 7Z = (J TZi on 

2=1 2=1 

£, denoted by 

The conception of Smarandache multi-space reflects the notion of the whole £ is consisting 
of its parts (£j;7?.j),i > 1 for a thing in philosophy. The laterality of human beings implies 
that one can only determines lateral feature of a thing in general. Such a typical example is 
the proverb of blind men with an elephant. 




In this proverb, there are 6 blind men were be asked to determine what an elephant looked 
like by feeling different parts of the elephant’s body. The man touched the elephant’s leg, tail, 
trunk, ear, belly or tusk claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or a 
solid pipe, respectively. They then entered into an endless argument and each of them insisted 
his view right. All of you are rightl A wise man explains to them: Why are you telling it 
differently is because each one of you touched the different part of the elephant. So, actually the 
elephant has all those features what you all said , i.e., a Smarandache multi-space consisting of 
these 6 parts. 

Usually, a man is blind for an unknowing thing and takes himself side as the dominant 
factor. That makes him knowing only the lateral features of a thing, not the whole. That is also 
the reason why one used to harmonious, not contradictory systems in classical mathematics. 
But the world is filled with contradictions. Being a wise man knowing the world, we need to 
find the whole, not just the parts. Thus the Smarandache multi-space is important for sciences. 

Notice that a Smarandache multi-space ^T,;TZ^J naturally inherits a combinatorial struc- 
ture, i.e., a vertex-edge labeled topological graph defined following. 



/— ~ m ~ 

Definition 2.3(([5-7])) Let I T,;7Z) be a Smarandache multi-space with £ = (J £, and 7Z = 

k ' 2=1 

of ^£;7 2.^ is a labeled topological graph defined by 



[J 7 Zi. Then a inherited graph G 
2=1 



v(g 

e(g 



£, R 
£, R 



) — {£ 1 , £ 2 , " ' ) S m }j 

) = { (Si, Sj) I Sj ns^0,l< i,j < m} 
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with an edge labeling 



l E : (E <) E J -)Gs(G[s , ,i 2 ]) - l E {^i, E,-) = ™ (Ei f| Ej) , 

where w is a characteristic on £; P| Ej such that E, p| Ej is isomorphic to E^ P| E; if and only 
if m(Yii P| E j) = vj (Efc p| E;) /or integers 1 < i,j, k, l < m. 

For example, let S 1 = {a, 6, c}, S2 = {c, d, e}, S3 = {a,c, e} and S4 = {d, e, /}. Then the 
„ 4 „ 

multi-space S = (J Sj = {a, 6, c, d, e, /} with its labeled topological graph G[S] is shown in 

i= 1 

Fig. 4 . 




Fig. 4 

The labeled topological graph G T>,R reflects the notion that there exist linkages between 

things in philosophy. In fact, each edge (E,, Ej) € E (g E, R j is such a linkage with coupling 
tu(E i P| Ej). For example, let a = {tusk}, b = {nose}, Ci, C2 = {ear}, d = {head}, e = {neck}, 
/ = {belly}, 51,32,53,54 = {leg}, h = {tail} for an elephant *€ . Then its labeled topological 
graph is shown in Fig. 5 , 




Fig. 5 

which implies that one can characterizes the geometrical behavior of an elephant combinatori- 
ally. 
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§3. Non-Solvable Systems of Ordinary Differential Equations 
3.1 Linear Ordinary Differential Equations 

For integers to, n > 1, let 

X=F 1 (X), X = F 2 (X),--- ,X=F m (X) (DESl J 

be a differential equation system with continuous Fi : R" — » R" such that Fi{ 0) = 0, particu- 
larly, let 

X = A x X, ft • , X = A k X , • • • , X = A m X (LDESl J 

be a linear ordinary differential equation system of first order with 







[fc] 

a 12 ' ' 


[fc] 1 

a l n 




Xl{t) 


A k = 


[fc] 

a 21 


Jk] 

a 22 


[fc] 

a 2 n 


and X = 


x 2 (t) 




[fc] 

L <1 


[fc] 

<2 •• 


Jk] 

O'nn 




_ X n (t) 



[fcl • 

where each ah is a real number for integers 0 < k < m, 1 < i,j < n. 

Definition 3.1 An ordinary differential equation system (DESff) or {LDESff) are called non- 
solvable if there are no function X(t) hold with (DESj) or (LDES^f) unless the constants. 

As we known, the general solution of the ith differential equation in (LDESff) is a linear 
space spanned by the elements in the solution basis 

= { (3 k {t)e akt | 1 < k < n } 

for integers 1 < i < m, where 

Ai, if 1 < i < fa; 

A 2 , if k\ + 1 < i < fc 2 ; 

OLi = < 

) 

A s , if ki + k 2 + ■■■ + k s - 1 + 1 < i < n, 

A i is the fc,;-fold zero of the characteristic equation 

det (A \I n x n ) = | A A I n x n I = 0 

with k\ + fc 2 + • • • + fc s = n and /^(t) is an n-dimensional vector consisting of polynomials in t 
with degree< fc,; — 1. 

In this case, we can simplify the labeled topological graph G Jf, R replaced each JA by 
the solution basis J?.; and by 38 i H 38 j if 38if\38j f 0 for integers 1 < i,j < to, 

called the basis graph of ( LDES ^), denoted by G[LDES f]. For example, let to = 4 and = 
{e Xlt ,e X2t ,e Xst }, 38% = {e Ast , e Xit , e Ast }, = {e Alt , e Aat , e A5 *} and ^ = {e A4t , e Ast , e Ae *}, 
where A,;, 1 < i < 6 are real numbers different two by two. Then is shown in Fig. 6. 
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Theorem 3.2( [10] ) Every linear homogeneous differential equation system ( LDES uniquely 
determines a basis graph G[LDES inherited in (LDESff) . Conversely, every basis graph G 
uniquely determines a homogeneous differential equation system (LDESff) such that G[LDES ^] 
~ G. 

Such a basis graph G[LDES^ Z ] is called the G-solution of ( LDES Iff). Theorem 3.2 implies 

that 



Theorem 3.3( [10] ) Every linear homogeneous differential equation system (LDESff) has a 
unique G-solution, and for every basis graph H , there is a unique linear homogeneous differential 
equation system (LDESfff) with G-solution H . 




Fig. 7 A basis graph 

Example 3.4 Let ( LDE be the following linear homogeneous differential equation system 



x — 3x + 2x = 0 


(1) 


x — 5x + 6x = 0 


(2) 


x — 7x + 12x = 0 


(3) 


x — 9x + 20x = 0 


(4) 


x — lid + 30a’ = 0 


(5) 


x — 7x + 6x = 0 


(6) 
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dx" x dx 

where x = —-77 and x = — ■ Then the solution basis of equations (1) — (6) are respectively 
at z at 



{e 4 , e 24 }, {e 2t , e 34 }, {e 3t , 






s 54 }, {e 54 , e 64 }, {e 64 , e 4 } and its basis graph is shown in Fig. 7. 



3.2 Combinatorial Characteristics of Linear Differential Equations 

Definition 3.5 Let ( LDES ff), ( LDES ff)' be two linear homogeneous differential equation 
systems with G -solutions H , H' . They are called combinatorially equivalent if there is an 
isomorphism ip : H — > H' , thus there is an isomorphism ip : H — > H' of graph and labelings 
9, t on H and H' respectively such that ip9(x) = r<p(x) for Mx £ V(H) (J E(H), denoted by 
{LDESl) £ ( LDESIY . 

We introduce the conception of integral graph for (LDESff) following. 

Definition 3.6 Let G be a simple graph. A vertex-edge labeled graph 9 : G — > is called 

integral if 9(uv) < min{d(it), 0(i>)} forVuv £ E(G), denoted by G Ie . 

Let Gf and Gf be two integral labeled graphs. They are called identical if G 1 ~ G 2 and 
9{x) = r((p(x)) for any graph isomorphism <p and\/x € E(Gi) (JE(Gi), denoted by G{ 8 = Gif . 

For example, these labeled graphs shown in Fig. 8 are all integral on Abt — e, but G[ e = Gif , 
G[ e f Gif. 




Fig. 8 



Then we get a combinatorial characteristic for combinatorially equivalent (LDESlff) fol- 
lowing. 



Theorem 3.5( [10] ) Let (LDESff), {LDESff)' be two linear homogeneous differential equation 
systems with integral labeled graphs Ed , H' . Then (LDESlf) ~ (LDESff)' if and only if 



H = H' . 



3.3 Non-Linear Ordinary Differential Equations 

If some functions FfX), 1 < i < m are non-linear in (DESff), we can linearize these non-linear 
equations X = Fi(X) at the point 0, i.e., if 



FfX) = F'(0)X + RfX) 
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where F.'( 0) is an n x n matrix, we replace the ith equation X = Fi(X) by a linear differential 
equation 

X = Fl(0)X 

in ( DES m). Whence, we get a uniquely linear differential equation system ( LDES f,) from 
{DESff) and its basis graph G[LDES Such a basis graph G[LDES}^\ of linearized dif- 
ferential equation system ( DES ff) is defined to be the linearized basis graph of ( DES {f) and 
denoted by G[DES We can also apply G-solutions G[DES for characterizing the behavior 
of {DESl). 

§4. Cauchy Problem on Non-Solvable Partial Differential Equations 

Let ( PDES m ) be a system of partial differential equations with 



F 1 {x 1 ,X 2 , ■ ■ 


^ X n , W, Uxi ? 


1 U'Xn 1 U J XiX2 ? * 


) U XlX n J ' ' 


•) = o 


F 2 { Xi,X 2 , ■ ■ 


i -Km ^5 'U'Xi 5 * 


5 5 ™ J X\X2 5 * 


> U Xl X n > ' ‘ 


•)=0 


k F m {x i,x 2 ,- 


5 5 


5 5 U J X\X2 1 * 


> U XlX n > ' 


")=0 



on a function u( X\, ■ ■ ■ , x n , t) . Then its symbol is determined by 



Fl(xi,X2, ■ ■ ■ ,X n ,U,P!,--- ,Pn,PlP2,--- ,PlPn,-“) = 0 
F 2 {x 1 , ar 2 , - ■ ■ ,x n ,u,pi,--- ,p n ,PiP2,- ■ ■ ,PiPn = 0 



[ F m (xi, X 2 , • • • ,X n ,U,Pi,--- ,Pn,PlP 2 ,-" ,PlPn,--) = 0 , 

i.e., substitute Pi 1 ,p 2 2 , - • • into {PDESm) for the term u x * 1 ^ 2 ...^, where cq > 0 for 
integers 1 < i < n. 

Definition 4.1 non-solvable ( PDES m ) is algebraically contradictory if its symbol is non- 
solvable. Otherwise, differentially contradictory. 

The following result characterizes the non-solvable partial differential equations of first 
order by applying the method of characteristic curves. 

Theorem 4.2 ( [1 1] ) A Cauchy problem on systems 

Fl(xi,X2, ■ ■ ■ ,X n ,U,p 1 ,p 2 ,- ■ ■ ,Pn ) =0 
F 2 (x 1,X2,--- , x n , U,Pl,P2, ■ ■ ■ ,Pn ) =0 



[ F m {x 1 ,X 2 ,--- ,X n ,U,Pl,P 2 ,- ■ ■ ,Pn) =0 
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of partial differential equations of first order is non-solvable with initial values 



X'i, |x n =x° (^1 ? ^2) * , S n — i ) 

u\ x n =x® WO (^1 ) ^2 , ‘ ‘ ‘ , S n — i ) 



Pi |x n — Pi 1 ; ^2 , * * * , 1 ) , i 

z/ and only if the system 

Fk(x 1 ,X 2 ,--- ,x n ,u,pi,p 2 , - ■■ ,Pn ) = 0, 1 < k < m 
is algebraically contradictory, in this case, there must be an integer fco, 1 < fco < m such that 
Fk 0 {x\,x° 2 ,--- ,z°_i,a;°,wo,p?,.P 2 r • • ,p°) ^0 
or it is differentially contradictory itself, i.e., there is an integer jo, 1 < jo < n — 1 such that 



0 n— 1 

aito o 



dx°, 



dsj 0 4 9s ?0 

j° J0 



-D 



^0. 



Particularly, we get conclusions following by Theorem 4.2. 



Corollary 4.3 Let 

! Fi(xi,X 2 , ■ ■ ■ ,x n ,u,pi,p 2 ,--- ,p n ) =0 
F 2 {x 1,X 2 ,--- ,X n ,U,p 1 ,p 2 , - ■ ■ ,Pn ) =0 

6e an algebraically contradictory system of partial differential equations of first order. Then 
there are no values x®, uo,Pi, 1 < i < n such that 



Fi(x °, 
F 2 (x° 1 , 



^0 ... „0 

1 1> 

^0 ... 

dj 2'> , ^ n _i , 



^n> w 0,Pl,P2.‘ ’ ‘ >Pn) = °> 

Xn,U0,Pl,P 2 r ■ ■ ,Pn) = 0 . 



Corollary 4.4 A Cauchy problem (LPDESff) of quasilinear partial differential equations with 
initial values u \ Xn - x o = u o is non-solvable if and only if the system (LPDES m ) of partial 
differential equations is algebraically contradictory. 

Denoted by G[PDES^ % ] such a graph G[PDES ,^] eradicated all labels. Particularly, replac- 
ing each label by = {tz^} and £[*1 p| by Sq^ f] for integers 1 <i,j< m, we get a 
new labeled topological graph, denoted by Go[PDESffj\. Clearly, G[PDESffj\ ~ Go[PDESffj\. 

Theorem 4.5( [1 1] ) For any system (PDES^f) of partial differential equations of first order, 
G[PDESff\ is simple. Conversely, for any simple graph G, there is a system (PDES^h) of 
partial differential equations of first order such that G[PDESfff[ ~ G. 

Particularly, if (PDES^f) is linear, we can immediately find its underlying graph following. 



Corollary 4.6 Let (LPDES m ) be a system of linear partial differential equations of first 
order with maximal contradictory classes c €\, c € 2 ,--- ,^s on equations in (LPDES). Then 
G[LPDES°\ - 2,- • • ,%), i-e.f an s -partite complete graph. 
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Definition 4.7 Let (PDES^) be the Cauchy problem of a partial differential equation system of 
first order. Then the labeled topological graph G{PDES^] is called its topological graph solution, 
abbreviated to G-solution. 

Combining this definition with that of Theorems 4.5, the following conclusion is holden 
immediately. 



Theorem 4.8([11]) A Cauchy problem on system (PDES m ) of partial differential equations 
of first order with initial values xf 1 < i < n for the kth equation in (PDES m ), 

1 < k < m such that 



d}C 

OS, 



[k] 



i=0 



fc°] dx\ 
OS, 



= 0 



is uniquely G-solvable, i.e., G[PDES is uniquely determined. 



§5. Global Stability of Non-Solvable Differential Equations 



Definition 5.1 Let H be a spanning subgraph of G[LDESff\ of systems (LDESfff) with initial 
value X„(0). Then G[LDESff\ is called sum-stable or asymptotically sum-stable on H if for all 
solutions Y v (t), v £ V(H) of the linear differential equations of (LDESff) with \Y v (fi)—X v 
S v exists for all t> 0, 



< 



£ Y v (t)~ £ x v (t) 

v<£V(H) veV(H) 



< S, 



or furthermore, 



lim 

t—>o 



= 0. 



£ Y v {f)~ £ x v (t) 

| vev(H) vev(H) 

Similarly, a system (PDESfh) is sum-stable if for any number e > 0 there exists S v > 



0, v £ E(G[0]) such that each G(t)-solution with 
t > 0 and with the inequality 



■ o “o 



< S v ,\/v £ E(G[0]) exists for all 



£ «' 1 "- £ <•" 

v&v(d[t]) uev(G[t]) 



< £ 



holds, denoted by G[t\ ~ G[0]. Furthermore, if there exists a number (3 V > 0, v £ E(G[0]) such 



that every G'[t]-solution with 



h v \ d 
^o—«o 



< (3 v y v £ F(G[0]) satisfies 



lim 

t—> oo 



£ «' 1 "- £ »" 

vev(G[t]) vev(G[t]) 



= 0, 



then the G[t\-solution is called asymptotically stable, denoted by G[t\ — > G[0]. 



We get results on the global stability for G-solutions of (LDESlff) and {PDES^fi. 
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Theorem 5.2([10]) A zero G-solution of linear homogenous differential equation systems 
(LDESff) is asymptotically sum-stable on a spanning subgraph H of G[LDESf 2 \ if and only if 
Reat, < 0 for each /3 v (t)e avt £ SS V in (LDES 1 ) hold for Vi> £ V{H). 

Example 5.3 Let a G-solution of (LDESff) or (LDEff) be the basis graph shown in Fig. 4.1, 
where v\ = {e~ 2t , e~ 3t , e 34 }, i >2 = { e~ 3 t ,e ~ 4t }, V 3 = {e~ 4t , e~ 5t , e 3t }, V 4 = {e~ 5 t ,e~ 6t , e~ 8 t j, 
V 5 = {e _t , e -6 *}, vq = {e _t , e~ 2t , e~ 8t }. Then the zero G-solution is sum-stable on the triangle 
V 4 V 5 VQ, but it is not on the triangle V 1 V 2 V 3 . 




For partial differential equations, let the system ( PDES be 



— Hi (i, X\ , • • • , x n —i , pi , • • • , p n — 1 ) 

U\ t =t 0 =U$(X1,X2,--- , X n -i) 

A point X ^ = (to,XiQ, ■ ■ • , x[^_ 1)0 ) with Hi(t 0 , x^ 0 , ■ ■ • ,x[*|_ 1)0 ) = 0 for 1 < i < m is called 
an equilibrium point of the ith equation in ( APDES m ). Then we know that 



1 < i < m 



( APDESg ) 



Theorem 5.4( [1 1] ) Let Aq be an equilibrium point of the ith equation in (APDESm) for each 

m m j) 1 1 m . .. 

integer 1 < i < m. If ^2 Hi(X) > 0 and ~W~ < 0 f or A ^ Xj) , then the system 
2=1 2=1 2=1 

v m dH m n 

(APDES m ) is sum-stability, i.e., G[t] ~ G[0] . Furthermore, if < 0 f or A ^ Ag , 

2=1 Ot i —4 

then G[t] -5. G[0] . 



§6. Applications 

6.1 Applications to Geometry 

First, it is easily to shown that the G-solution of (PDES^f) is nothing but a differentiable 
manifold. 

Theorem 6.1([11]) Let the Cauchy problem be (PDESm). Then every connected component 
of T[PDESm\ is a differentiable n-manifold with atlas £/ = {{U v ,<j> v )\v £ E(G[0])} underlying 
graph G[0], where U v is the n-dimensional graph G[iJ u l] ~ R" and <f> v the projection 4> v : 
({xi,X 2 ,- ■ ■ ,x n ) ,u(xi,x 2 ,- ■ ■ ,x n ))) — *■ (xi,X 2 , ■ ■ ■ ,x n ) for V (aq , x 2 , ■ ■ ■ ,x n ) £ R". 
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Theorems 4.8 and 6.1 enables one to find the following result for vector fields on differen- 
tiable manifolds by non-solvable system ( PDES %). 

Theorem 6.2([11]) For any integer m > 1, let Ui, 1 < i < m be open sets in 1" underlying a 
connected graph defined by 

V(G) = {[/i|l < i < to}, E(G) =i([/i, Uj)\Ui f\Uj ? 0, 1 < i,j < m}. 

If Xi is a vector field on Ui for integers 1 < i < m, then there always exists a differentiable 
manifold M C R” with atlas sX = {(Ui,<f>i ) |1 < i < m} underlying graph G and a function 
ug € f l°(M) such that 

Xi ( ug ) = 0, 1 < i < m. 

More results on geometrical structure of manifold can be found in references [2-3] and [8] . 

6.2 Global Control of Infectious Diseases 

Consider two cases of virus for infectious diseases: 

Case 1 There are m known virus 4^2, - - - , X m with infected rate hi, heal rate hi for integers 
1 < i < in and an person infected a virus Xi will never infects other viruses Xj for j ^ i. 

Case 2 There are m varying X \ , X 2 , • * • , X m from a virus X with infected rate hi, heal rate hi 
for integers 1 < i < m. 

We are easily to establish a non-solvable differential model for the spread of infectious 
viruses by applying the SIR model of one infectious disease following: 

! S = -h SI ( S = - k 2 SI ( S = —k m SI 

I = faSI - h x I < i = k 2 SI-h 2 I ••• < i = k m SI ~h m I { DES 

R = hil [ R = h 2 I [ R = h m I 

and know the following result by Theorem 5.2 that 

Conclusion 6.3([10]) For m infectious viruses X\, X 2 , • • • , X m in an area with infected rate ki, 

m J m 

heal rate hi for integers 1 < i < m, then they decline to 0 finally if 0 < S < Ehi Eh, 

i = 1 / i= 1 

i.e., these infectious viruses are globally controlled. Particularly, they are globally controlled if 
each of them is controlled in this area. 

6.3 Flows in Network 

Let O be a node in N incident with m in-flows and 1 out-flow shown in Fig. 10. 
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Fig. 10 

How can we characterize the behavior of flow FI Denote the rate, density of flow fl by p^ 
for integers 1 < i < m and that of F by p! F l , respectively. Then we know that 

dp ^ 1 ci 

-af + Mp >^ = 0 ’ lsiSm - 

We prescribe the initial value of pM by p^(x,t o) at time t 0 . Replacing each pW by p in 
these flow equations of fl, 1 < i < m enables one getting a non-solvable system (PDES^fl of 
partial differential equations following. 



dp , a r \ d P _ n 
di + Mp) d^~° 
p\t=to =p [l] (x,t 0 ) 



1 < i < m. 



Let Pq be an equilibrium point of the ith equation, i.e., fa ) 0 = 0. Applying 

ox 



Theorem 5.4, if 



m m f o2 / o \ 2" 

5>w<° “ d Em 

i= 1 2=1 L v 7 J 



for X ^ ^2 Pq , then we know that the flow F is stable and furthermore, if 
k= 1 



m qo / 0 \ 2" 

Em <» 

2—1 L _ 



for X ^ Po i then it is also asymptotically stable. 
k — 1 
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Abstract: Let R be any ring and let S = Ri U R 2 be the union of any two subrings of R. 
Since in general S is not a subring of R but f?i and R 2 are algebraic structures on their own 
under the binary operations inherited from the parent ring R, S is recognized as a bialgebraic 
structure and it is called a biring. The purpose of this paper is to present some properties 
of such bialgebraic structures. 
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§1. Introduction 

Generally speaking, the unions of any two subgroups of a group, subgroupoids of a groupoid, 
subsemigroups of a semigroup, subnronoids of a monoid, subloops of a loop, subsemirings of a 
semiring, subfields of a field and subspaces of a vector space do not form any nice algebraic 
structures other than ordinary sets. Similarly, if Si and S 2 are any two subrings of a ring 
R, I\ and I 2 any two ideals of R, the unions S = Si U S 2 and I = I\ U I 2 generally are 
not subrings and ideals of R , respectively [2], However, the concept of bialgebraic structures 
recently introduced by Vasantha Kandasamy [9] recognises the union S = Si U S 2 as a biring 
and I = Ii U I 2 as a bi-ideal. One of the major advantages of bialgebraic structures is the 
exhibition of distinct algebraic properties totally different from those inherited from the parent 
structures. The concept of birings was introduced and studied in [9]. Other related bialgebraic 
structures introduced in [9] included binear-rings, bisemi-rings, biseminear-rings and group 
birings. Agboola and Akinola in [1] studied bicoset of a bivector space. Also, we refer the 
readers to [3-7]. In this paper, we will present and study some properties of birings. 



1 Reported at the First International Conference on Smarandache Multispaces and Multistructures, June 
28-30,2013, Beijing, P.R. China. 

2 Received April 13, 2013, Accepted June 8, 2013 
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§2. Definitions and Elementary Properties of Birings 

Definition 2.1 Let Ri and R 2 be any two proper subsets of a non-empty set R. Then, R = 
R\ U f?2 is said to be a biring if the following conditions hold: 

(1) R\ is a ring; 

(2) i?2 is a ring. 

Definition 2.2 A biring R = R\ Uf?2 is said to be commutative if Ri and R 2 are commutative 
rings. R = R\ U R 2 is said to be a non-commutative biring if R\ is non- commutative or R 2 is 
non-commutative. 

Definition 2.3 A biring R = R 1 UR 2 is said to have a zero element if Ri and R 2 have different 
zero elements. The zero element 0 is written O1UO2 (notation is not set theoretic union) where 
0 i,i = 1,2 are the zero elements of Ri. If R± and R 2 have the same zero element, we say that 
the biring R = R± U R 2 has a mono-zero element. 

Definition 2.4 A biring R = R± U R 2 is said to have a unit if R± and R 2 have different units. 
The unit element u is written u\ Uit2, where Ui, i = 1, 2 are the units of Ri. If Ri and R 2 have 
the same unit, we say that the biring R = R± U R 2 has a mono-unit. 

Definition 2.5 A hiring R = R±U R 2 is said to be finite if it has a finite number of elements. 
Otherwise, R is said to be an infinite biring. If R is finite, the order of R is denoted by o(R). 

Example 1 Let R = {0, 2, 4, 6, 7, 8, 10, 12} be a subset of Z14. ft is clear that (R, +, •) is not 
a ring but then, Ri = {0, 7} and i? 2 = {0, 2, 4, 6, 8, 10, 12} are rings so that R = Ri U R 2 is a 
finite commutative biring. 

Definition 2.6 Let R = R\ U i?2 be a hiring. A non-empty subset S of R is said to be a 

sub-biring of R if S = Si U S 2 and S itself is a biring and Si = S D i?i and S 2 = S fl R?- 

Theorem 2.7 Let R = i?iUi?2 be a hiring. A non-empty subset S = S1US2 of R is a sub-biring 
of R if and only if Si = S fl Ri and S 2 = S D i?2 are subrings of Ri and R 2 , respectively. 

Definition 2.8 Let R = Ri U i?2 be a hiring and let x be a non-zero element of R. Then, 

(1) x is a zero-divisor in R if there exists a non-zero element y in R such that xy = 0; 

(2) x is an idempotent in R if x 2 = x; 

(3) x is nilpotent in R if x n = 0 for some n > 0. 

Example 2 Consider the biring R = Ri U i?2, where Ri = Z and i?2 = {0, 2, 4, 6} a subset of 

Z%. 

(1) If Si = 4 Z and S 2 = {0, 4}, then Si is a subring of Ri and S2 is a subring of i?2- Thus, 

S = Si U S2 is a bi-subring of R since Si = S H Ri and S2 = S fl R 2 ■ 

(2) If Si = 3Z and S2 = {0,4}, then S = Si U S2 is a biring but not a bi-subring of R 

because Si 7^ S fl Ri and S2 ^ S fl i?2- This can only happen in a biring structure. 

Theorem 2.9 Let R = Ri U R 2 and S = Si U S2 be any two birings and let I = Ii U I 2 and 
J = Ji U J2 be sub-birings of R and S, respectively. Then, 
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(1) Rx S = (i?i x Si) U (R 2 x S 2 ) is a hiring; 

(2) / x J = (Ji x Ji) U (/ 2 x J 2 ) is a sub-biring of Rx S. 

Definition 2.10 Let R = Ri U R 2 be a hiring and let I be a non-empty subset of R. 

(1) I is a right bi-ideal of R if I = I\ U/ 2 , where I\ is a right ideal of Ri and I 2 is a right 
ideal of R 2 ; 

(2) I is a left bi-ideal of R if I = I\ U/ 2 , where I\ is a left, ideal of Ri and I 2 is a left, ideal 

of Ri; 

(3) I = I\ U I 2 is a bi-ideal of R if Ii is an ideal of Ri and I 2 is an ideal of R 2 . 

Definition 2.11 Let R = RiU R 2 be a hiring and let I be a non-empty subset of R. Then, 
I = I\ U /2 is a mixed bi-ideal of R if I\ is a right (left) ideal of Ri and I 2 is a left (right) ideal 

0fR.2- 



Theorem 2.12 Let I = I\ U I 2 , J = J\ U J 2 and K = K\ U K 2 be left (right) bi-ideals of a 
biring R = i?i U R 2 . Then, 

(1) IJ = ( I\Ji ) U ( I 2 J 2 ) is a left.(righ.t) bi-ideal ofR; 

(2) / fl J = ( Ii fl Ji) U (I 2 fl J 2 ) is a left (right) bi-ideal of R; 

(3) / + J = (/1 + Ji) U (I 2 + J 2 ) is a left.(right) bi-ideal of R; 

(4) / x J = (/1 x Ji) U (I 2 x J 2 ) is a left.(right) bi-ideal of R; 

(5) (IJ)K = ((/iJi)/vi) U ((. I 2 J 2 )K 2 ) = I(JK) = (/i(Ji/ti)) U (/ 2 (J 2 K 2 )); 

(6) I(J + K) = (/i(Ji + /^ 1 ))u(/ 2 (J 2 + // 2 )) = IJ + IK = (IiJi+hKi)U(I 2 J 2 + I 2 K 2 ); 

(7) (J + K)I= ((Ji + /^ 1 )/ 1 )u((J 2 + /^2)/2) =JI + KI=(J 1 I 1 +K 1 I 1 )U(J 2 l2 + K 2 I 2 ). 

Example 3 Let R be the collection of all 2 x 2 upper triangular and lower triangular matrices 
over a field F and let 



Ri = 



R2 = 



h = 



I2 = 



a 


0 


: a,b,c € 


b 


c 


a 


b 


: a,b,c £ 


0 


c 


a 


0 


:a£F\ 


0 


0 


J 


0 


0 


:a£F \ 


0 


a 


J 



Then, R = R\ U R 2 is a non-commutative biring with a mono-unit 
is a right bi- ideal of R = R\ U R 2 . 



1 0 
0 1 



and / = /1 U I 2 



Definition 2.13 Let R= RiUR 2 and S = Si US 2 be any two birings. The mapping <j> : /? — > S' 
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is called a biring homomorphism if <j> = f>\ U f>2 and f>i : Ri — > Si and f>2 ■ R2 — * S2 are ring 
homomorphisms. Iff) 1 : i?i — * Si and f>2 '■ R2 — > S2 are ring isomorphisms, then f> = f)fJf)2 is a 
biring isomorphism and we write R = — S = S1US2 • The image off) denoted by Imf) = 

Im(j> 1 U Imf) 2 = {yi G £1,2/2 €£2:2/1= 0 i(ah), 2/2 = <h{x2) for some aq G Ri,x 2 G £2}- T/ie 
kernel of f> denoted by 

Kerf) = Kenfi U Kerf>2 = {«i G Ri , 02 G R2 : f>i (ai) = 0 and f>2 (02) = 0 } . 

Theorem 2.14 Let R = R1UR2 and S = S1US2 be any two birings and let <j> = f>iUf>2 : R — > S 
be a biring homomorphism. Then, 

( 1 ) Imf) is a sub-biring of the biring S; 

( 2 ) Kerf> is a bi-ideal of the biring R; 

( 3 ) Kerf) = { 0 } if and only if f>i, i = 1 , 2 are injective. 

Proof ( 1 ) It is clear that Imf> = Imf> 1 U Imf> 2, where f>i : Ri — > £1 and f>2 : R2 — > £2 are 
ring homomorphisms, is not an empty set. Since Imf) 1 is a subring of £1 and Imf > 2 is a subring 
of £2, it follows that Imf) = Im f> 1 U Imf) 2 is a biring. Lastly, it can easily be shown that 
Imf> fl £1 = Imf) 1 ,Imf) D £2 = Imf> 2 and consequently, Imf) = Imf> 1 U Imf>2 is a sub-biring 
of the biring £ = £1 U £2 . 

( 2 ) The proof is similar to ( 1 ). 

( 3 ) It is clear. □ 

Let / = 1 1 U I2 be a left bi-ideal of a biring R = Ri U I?2- We know that R1/I1 and 
R2/I2 are factor rings and therefore (R1/I1) U (R2/I2) is a biring called factor-biring. Since 
f>i : Ri — » R1/I1 and f> 2 : R2 — ► R2/I2 are natural homomorphisms with kernels I\ and I2 , 
respectively, it follows that f>i U f>2 = f> '■ R — ► I?// is a natural biring homomorphism whose 
kernel is Kerf) = A U I2 ■ 

Theorem 2 . 15 (First Isomorphism Theorem) Let R = Ri U R2 and £ = £1 U £2 be any two 
birings and let f>i U f>2 = f> '■ R . — > £ be a biring homomorphism with kernel K = Kerf) = 
Kerf) 1 U Kerf>2- Then, R/K = Imf). 

Proof Suppose that R = R1UR2 and £ = £iU£ 2 are birings and suppose that f>iUf>2=f). 
R — > £ is a biring homomorphism with kernel K = Kerf) = Kerf>i U Kerf>2- Then, K is a bi- 
ideal of R , Imf) = Imf)iUlmf)2 is a bi-subring of £ and R/K = (Ri/Kerf)i)L>(R2/Kerf>2) is a 
biring. From the classical rings (first isomorphism theorem), we have Ri/Kerf>i = Imf>i , i = 1,2 
and therefore, R/K = [Ri/ Kerf>i) U (R^/Kerf) 2) = = Imf>\ U Im.f)2- □ 

Theorem 2 . 16 (Second Isomorphism Theorem) Let R = Ri U R2 be a hiring. If S = £1 U £2 
is a sub-biring of R and I = Ii U I2 is a bi-ideal of R, then 

( 1 ) £ + / is a sub-biring of R; 

( 2 ) I is a bi-ideal of S + I; 

( 3 ) £ fl I is a bi-ideal of S; 

( 4 ) (£ + 1 ) /I — £/(£ n /). 
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Proof Suppose that R = R± U R2 is a hiring, S' = Si U S2 a sub-biring and / = I± U I2 a 
bi-ideal of R. 

( 1 ) S + I = (Si + I\) U (S2 + 12) is a biring since S; + R are subrings of Ri, where z = 1 , 2 . 
Now, Ri fl (S + I) = n (Si + I i)^j U ^i?i (~l (S2 + ^2)) = Si + Ji. Similarly, we have 
i?2 l~l (S + I) = S2 + h- Thus, S + I is a sub-biring of R. 

( 2 ) and ( 3 ) are clear. 

( 4 ) It is clear that (S + I )/ 1 = ^(Si +Ii)/Ii'j U ^(£2 + /2V-I2) is a biring since (Si +Ii)/I\ 

and (S2 + h)/l2 are rings. Similarly, S/(S fl I) = ^Si/(Si D Ii)^ U ^ S2KS2 D Rj'j is a biring. 

Consider the mapping 0 = 0 i U 02 : £1 U £2 — ► ^(Si + Rj/Ii'j U ^(£2 + It is clear 

that 0 is a biring homomorphism since 0 , : Si — > ( 5 ) + If)/ R, i = 1 , 2 are ring homomorphisms. 
Also, since Kercji = S; fl /*, i = 1 , 2 , it follows that Kercj = (Si fl R) U (S2 D 12). The required 
result follows from the first isomorphism theorem. □ 

Theorem 2 . 17 (Third Isomorphism Theorem) Let R = R\ U R2 be a biring and let I = R U I2 
and J = Ji U J2 be two bi-ideals of R such that Ji C R, i = 1 , 2 . Then, 

( 1 ) I / J is a bi-ideal of R/J; 

( 2 ) R/I= (R/ J)/(I/J). 

Proof Suppose that / = R U I2 and J = Ji U J2 are two bi-ideals of the biring R = R\ U R2 
such that Ji C Ii,i = 1 , 2 . 

( 1 ) It is clear that R/J = (R\/ Ji)U(I?2/ J2) and 1 / J — (I\/ JRJjR/ J2) are birings. Now, 
(R1/J1) H {[I\/J\) U (12/^2)^ = ( (R1/J1 ) D (Ji/Ji)^ U ^( R1/J1 ) n (l2/J2)^j = R/J\ (since 

Ji c Jj C = 1 , 2 ). Similarly, (R2/J2) n {^(R/Ji) U (/2/J2)) = h/J2- Consequently, 1 / J is 
a sub-biring of R/J and in fact a bi-ideal. 

( 2 ) Let us consider the mapping 0 = 0 i U 02 : ( R\/ J\ ) U (R2/J2) — > (S1//1) U (i?2/^2)- 

Since 0 , : Ri/Ji — > Ri/R,i = 1,2 are ring homomorphisms with Kercji = R/Ji , it follows 
that 0 = 0 i U 02 is a biring homomorphism and Kercj) = Kercj 1 U Kercj 2 = (I\/ J\) U (I2/ J2)- 
Applying the first isomorphism theorem, we have (^(Ri/ J±)/ (R/ Ji)^ U (^(R2 / J2) / (h / J2)^ — 
(R 1 /I 1 )U/(R 2 /I 2 ). □ 

Definition 2.18 Let i? = i?i U I?2 6 e a hiring and let I = R U I 2 be a bi-ideal of R. Then, 

( 1 ) / zs sazd to de o principal bi-ideal of R if R is a principal ideal of Ri and I2 is a 
principal ideal of R2 ; 

( 2 ) / zs said to be a maximal (minimal) bi-ideal of R if R is a maximal (minimal) ideal of 
Ri and I2 is a maximal (minimal) ideal of R2; 

( 3 ) I is said to be a primary bi-ideal of R if R is a primary ideal of R± and I2 is a primary 
ideal of R2; 

( 4 ) I is said to be a prime bi-ideal of R if R is a prime ideal of Ri and I2 is a prime ideal 
of R-2- 

Example 4 Let R = R\ U I?2 be a biring, where R\ = Z, the ring of integers and R 2 = lZ[x], 
the ring of polynomials over 1 Z. Let R = ( 2 ) and R = ( x 2 + 1 ). Then, / = 7 ) IJ I2 is a principal 
bi-ideal of R. 
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Definition 2.19 Let R = R± U i ?2 be a biring and let I = I\ U I2 be a bi-ideal of R. Then, I 
is said to be a quasi maximal (minimal) bi-ideal of R if I\ or I2 is a maximal (minimal) ideal. 

Definition 2.20 Let R = R± U R2 be a biring. Then, R is said to be a simple biring if R has 
no non-trivial bi-ideals. 

Theorem 2.21 Let (f> = (f>\ U 02 : R — ► S be a hiring homomorphism. If J = J\ U J2 is a prime 
bi-ideal of S, then <^ _ 1 (J) is a prime bi-ideal of R. 

Proof Suppose that J = J\ U J 2 is a prime bi-ideal of S. Then, </,;,* = 1,2 are prime ideals 
of Si . Since = 1,2 are prime ideals of Ri, we have I = 0 _1 (Ji) U 0 -1 (</2) to be a 

prime bi-ideal of R. □ 

Definition 2.22 Let R = R± U R2 be a commutative hiring. Then, 

( 1 ) R is said to be a bidomain if Ri and R2 are integral domains; 

(2) R is said to be a pseudo bidomain if R± and R2 are integral domains but R has zero 
divisors; 

( 3 ) R is said to be a bifield if Ri and R2 are fields. If R is finite, we call R a finite bifield. 
R is said to be a bifield of finite characteristic if the characteristic of both Ri and R2 are finite. 
We call R a bifield of characteristic zero if the characteristic of both R\ and R2 is zero. No 
characteristic is associated with R if R± or R2 is a field of zero characteristic and one of R± or 
i ?2 is of some finite characteristic. 

Definition 2.23 Let R = R\ U R2 be a hiring. Then, R is said to be a bidivision ring if R is 
non-commutative and has no zero-divisors that is R\ and R2 are division rings. 

Example 5 (1) Let R = R\ U R2, where R± = Z and R2 = lZ[x\ the ring of integers and the 
ring of polynomials over IZ, respectively. Since R\ and R2 are integral domains, it follows that 
R is a bidomain. 

(2) The biring R = f?i U i ?2 of Example 1 is a pseudo bidomain. 

(3) Let F = Fi U E 2 where F\ = Q(y/pi), F2 = Qi^/pf) where p;,i =1,2 are different 
primes. Since F\ and Ej are fields of zero characteristics, it follows that F is a bi-field of zero 
characteristic. 

Theorem 2.24 Let R = R\ U f ?2 be a hiring. Then, R is a bidomain if and only if the zero 
bi-ideal (0) = (0i) U (O 2 ) is a prime bi-ideal. 

Proof Suppose that R is a bidomain. Then, Ri,i = 1,2 are integral domains. Since the 
zero ideals (0,) in R., are prime, it follows that (0) = (0i) U (O 2 ) is a prime bi-ideal. 

Conversely, suppose that (0) = (0i) U (O 2 ) is a prime bi-ideal. Then, (0,), i = 1,2 are prime 
ideals in P, and hence Ri, i = 1,2 are integral domains. Thus R = R\ U R2 is a bidomain. □ 

Theorem 2.25 Let F = F\ U F2 be a bi-field. Then, F[x\ = Ei[x] U is a bidomain. 

Proof Since F\ and E 2 are fields which are integeral domains, it follows that Ei[a;] and 
F 2 [x\ are integral domains and consequently, F[x] = El [a;] U F 2 [x] is a bidomain. □ 
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§3. Further Properties of Birings 

Except otherwise stated in this section, all birings are assumed to be commutative with zero 
and unit elements. 

Theorem 3.1 Let R be any ring and let Si and S 2 be any two distinct subrings of R. Then, 
S = Si U 62 is a biring. 

Proof Suppose that Si and S 2 are two distinct subrings of R. Then, S± % S 2 or S 2 2 £1 

but Si fl S 2 ^ 0. Since Si and S 2 are rings under the same operations inherited from R , it 

follows that S = Si U S 2 is a biring. □ 

Corollary 3.2 Let Ri and R 2 be any two unrelated rings that is Ri %. R 2 or R 2 % Ri but 
Ri fl f?2 7 ^ 0- Then, R = Ri U R 2 is a biring. 

Example 6 (1) Let R = Z and let Si = 2 Z, S 2 = 3 Z. Then, S = Si U S 2 is a biring. 

(2) Let Ri = Z 2 and i? 2 = Z 3 be rings of integers modulo 2 and 3, respectively. Then, 

R = Ri U f?2 is a biring. 

Example 7 Let R = Ri Ui? 2 be a biring, where Ri = Z, the ring of integers and f? 2 = C[0, 1], 
the ring of all real- valued continuous functions on [0, 1], Let Ii = ( p ), where p is a prime number 
and let I 2 = {/(#) £ i? 2 : f(x) =0}. It is clear that R and J 2 are maximal ideals of Ri and 
R 2 , respectively. Hence, / = R U I 2 is a maximal bi- ideal of R. 

Theorem 3.3 Let R = {0, a, b} be a set under addition and multiplication modulo 2. Then, R 
is a biring if and only if a and b (a ^ b) are idempotent (nilpotent) in R. 

Proof Suppose that R = {0, a, b} is a set under addition and multiplication modulo 2 and 
suppose that a and b are idempotent (nilpotent) in R. Let Ri = {0, a} and _R 2 = {0, 6}, where 
a ^ b. Then, Ri and I? 2 are rings and hence R = Ri Ul? 2 is a biring. The proof of the converse 
is clear. □ 

Corollary 3.4 There exists a biring of order 3. 

Theorem 3.5 Let R = Ri U f? 2 be a finite bidomain. Then, R is a bi-field. 

Proof Suppose that R = Ri U i? 2 is a finite bidomain. Then, each Ri, i = 1, 2 is a finite 
integral domain which is a field. Therefore, I? is a bifield. □ 

Theorem 3.6 Let R = Ri U I? 2 be a bi-field. Then, R is a bidomain. 

Proof Suppose that R = Ri U I? 2 is a bi- field. Then, each Ri, i = 1, 2 is a field which is an 
integral domain. The required result follows from the definition of a bidomain. □ 

Remark 1 Every finite bidivision ring is a bi-field. 

Indeed, suppose that R = Ri U I? 2 is a finite bidivision ring. Then, each Ri,i = 1,2 is a 
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finite division ring which is a field. Consequently, R is a bi-field. 

Theorem 3.7 Every biring in general need not have bi-ideals. 

Proof Suppose that R = R\ U P 2 is a hiring and suppose that R,i = 1,2 are ideals of Ri. 
If / = 1 1 U J 2 is such that R ^ I D Ri, where i = 1,2, then I cannot be a bi-ideal of R. □ 

Corollary 3.8 Let R = R± U P 2 be a hiring and let I = RU R, where R, * = 1,2 are ideals of 
Ri . Then, I is a bi-ideal of R if and only if R = I fl Ri, where i = 1, 2. 

Corollary 3.9 A biring R = R± U P 2 may not have a maximal bi-ideal. 

Theorem 3.10 Let R = R\ U P 2 be a hiring and let M = Mi U M 2 be a bi-ideal of R. Then, 
R/M is a bi-field if and only if M is a maximal bi-ideal. 

Proof Suppose that M is a maximal bi-ideal of R. Then, each Mi, i = 1, 2 is a maximal 
ideal in Ri, * = 1,2 and consequently, each /?,;//, is a field and therefore R/M is a bi-field. 

Conversely, suppose that R/M is a bi-field. Then, each i = 1,2 is a field so that 

each Mi, i = 1,2 is a maximal ideal in Ri. Hence, M = R U I 2 is a maximal bi-ideal. □ 

Theorem 3.11 Let R = R\ U R 2 be a hiring and let P = P\ U P 2 be a bi-ideal of R. Then, 
R/P is a bidomain if and only if P is a prime bi-ideal. 

Proof Suppose that P is a prime bi- ideal of R. Then, each Pj, i = 1, 2 is a prime ideal in 
Ri, i = 1,2 and so, each Ri/ Pi is an integral domain and therefore R/P is a bidomain. 

Conversely, suppose that R/P is a bidomain. Then, each P,/Pj, i = 1,2 is an integral 
domain and therefore each Pj, i = 1, 2 is a prime ideal in Ri. Hence, P = Pi U P 2 is a prime 
bi-ideal. □ 

Theorem 3.12 Let R = R\ U P 2 be a biring and let I = R U / 2 be a bi-ideal of R. If I is 
maximal, then I is prime. 

Proof Suppose that / is maximal. Then, R,i = 1,2 are maximal ideals of P,; so that Ri/R 
are fields which are integral domains. Thus, R/I = ( R\/I\ ) U (P 2 // 2 ) is a bidomain and by 
Theorem 3.11, / = I\ U / 2 is a prime bi-ideal. □ 

Theorem 3.13 Let <f> : R — > S be a biring homomorphism from a hiring R = R\ U P 2 onto a 
biring S = S± U S 2 and let K = Kerf 1 U Kerf >2 be the kernel of f. 

(1) If S is a bi-field, then K is a maximal bi-ideal of R; 

(2) If S is a bidomain, then K is a prime bi-ideal of R. 

Proof By Theorem 2.7, we have R/K = (R\/ Kerfifi) U (R 2 I Kerfif) = Imxf> = Im<f> 1 U 
Im(j )2 = Si U S 2 = S. The required results follow by applying Theorems 3.10 and 3.11. □ 

Definition 3.14 Let R = R\ U P 2 be a biring and let N(R ) be the set of nilpotent elements 
of R. Then, N(R) is called the bi-nilradical of R if N(R) = N(Ri) U 1V(P 2 ), where N(Ri), 
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i = 1,2 are the nilradicals of Ri . 

Theorem 3.15 Let R = R\ U R 2 be a hiring. Then, N(R) is a bi-ideal of R. 



Proof N(R) is non-empty since Oi £ N(Ri) and O2 £ N{R 2 ). Now, if x = X\ Ua'2, y\ Uy 2 £ 
N(R) and r = n U r2 £ R where Xi,yi £ N(Ri), r, £ Ri,i = 1,2, then it follows that 
x-y, xr £ N{R). Lastly, i?i n (lV(i?i) U N(R 2 j) = (i?i n IV(iZi)) U (l?i n AT(i? 2 )) = JV(iZi). 

Similarly, we have R 2 H ^N(Ri) U N(R 2 )^J = N{R 2 ). Hence, N(R) is a bi-ideal. □ 



Definition 3.16 Let I = I\ U I 2 and J = Ji U J 2 be any two bi-ideals of a hiring R = R\ U R 2 . 
The set (I : J) is called a bi-ideal quotient of I and J if (I : J) = (I± : J\) U (. I 2 : J 2 ), where 
{It : Ji),i = 1,2 are ideal quotients of It and Ji. If I = (0) = (Oi) U (O2), a zero bi-ideal, 



then 



J = 



^( 0 i) : Jij U ^(02) : J 2 ^j which is called a bi-annihilator of J denoted by 
Ann{J). If 0 ^ x £ R\ and 0 7^ y £ R 2 , then Z(Ri) = (J Ann(x) and Z{R 2 ) = (J Ann(y), 

x y 

where Z{Rf),i =1,2 are the sets of zero-divisors of Ri. 



Theorem 3.17 Let R = R\ U R 2 be a biring and let I = I\ U I 2 and J = J\ U J 2 be any two 
bi-ideals of R. Then, (/ : J) is a bi-ideal of R. 

Proof For 0 = Oi U O 2 £ R, we have Oi £ {I\ : J\) and O 2 £ (. I 2 : J 2 ) so that (/ : ./) 7 ^ 0. 
If x = Xi U x 2 , y = y\ U y 2 £ (/ : J) and r = r\ U r 2 G R, then x — y,xr £ (/ : J) since 

(7j : Ji),i = 1,2 are ideals of Ri. It can be shown that R\ fl ^(/i : Ji) U {I 2 : J 2 )j = (Ji : Ji) 

and R 2 n ^(/i : J\) U ( I 2 : J 2 )^j = {I 2 : J 2 ). Accordingly, (/ : J) is a bi-ideal of R. □ 

Example 8 Under addition and multplication modulo 6, consider the biring R = {0, 2,3,4}, 

where R\ = {0,3} and R 2 = {0,2,4}. It is clear that Z{R) ^ Z{R\) U Z{R 2 ). Hence, for 
0^Lz=xL)yGR, 0 ^ x £ i?i and 0 7^ y £ R 2 , we have 

(J Ann{z) 7 ^ ( U Ann{ x) j U I (J Ann{y) j . 

z=xUy \x / \y ) 



Definition 3.18 Let I = I\ U I 2 be any bi-ideal of a biring R = i?i U i? 2 - The set r(I) 
is called a bi-radical of I if r(I) = r{I\) Ur(I 2 ), where r{Ii),i = 1,2 are radicals of R . If 
I = (0) = (0i) U (0 2 ), then r{I) = N{R). 

Theorem 3.19 If R = R± U R 2 is a biring and I = I\ U I 2 is a bi-ideal of R, then r(I ) is a 
bi-ideal. 
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Abstract: Let G = (V,E) be a graph. By directional labeling (or d-labeling) of an edge 
x = uv of G by an ordered n-tuple ( 01 , a 2 , • • • , a„), we mean a labeling of the edge x such 
that we consider the label on uv as ( 01 , 02 ,--- , a n ) in the direction from u to v, and the 
label on x as (a„, a n -i, • • • , ai) in the direction from v to u. In this survey, we study graphs, 
called (n, d)-sigraphs, in which every edge is d-labeled by an n-tuple (ai, 02 , • • • , a„), where 
at £ {+, — }, for 1 < k < n. Several variations and characterizations of directionally n-signed 
graphs have been proposed and studied. These include the various notions of balance and 
others. 

Key Words: Signed graphs, directional labeling, complementation, balance. 
AMS(2010): 05C 22 



§1. Introduction 

For graph theory terminology and notation in this paper we follow the book [3]. All graphs 
considered here are finite and simple. There are two ways of labeling the edges of a graph by 
an ordered ?i-tuple (ai, 02 , • • • , a n ) (See [10]). 

1. Undirected labeling or labeling. This is a labeling of each edge uv of G by an ordered 
n-tuple (ai, 02 , • • • , a n ) such that we consider the label on uv as (ai, 02 , • • • , a n ) irrespective of 
the direction from u to v or v to u. 

2. Directional labeling or d-labeling. This is a labeling of each edge uv of G by an ordered 
n-tuple (ai, d 2 , • • • , a n ) such that we consider the label on uv as (oi, 02 , • • • , a n ) in the direction 
from u to v, and (a„, a ra _i, • • • , a\) in the direction from v to u. 

Note that the d-labeling of edges of G by ordered ?i-tuples is equivalent to labeling the 
symmetric digraph G = ( V , E ), where uv is a symmetric arc in G if, and only if, uv is an edge 
in G, so that if (oi, 02 , • • • , a n ) is the d-label on uv in G, then the labels on the arcs uv and vu 
are ( 01 , 02 , • • • , a n ) and (a n , a„_i, • • • , ai) respectively. 

Let H n be the n-fold sign group , H n = {+,—}" = {( 01 , 02 ,- •• ,a„) : 01 , 02 ,- •• , a n £ 
{+,—}} with co-ordinate-wise multiplication. Thus, writing a = ( 01 , 02 ,- •• ,a n ) and t = 

1 Reported at the First International Conference on Smarandache Multispaces and Multistructures, June 
28-30,2013, Beijing, P.R. China. 

2 Received May 16, 2013, Accepted June 10, 2013. 
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,t n ) then at := (aiii, 02 ^ 2 , ■ • • ,a n t n ). For any t £ H n , the action of t on H n is 
a* = at, the co-ordinate-wise product. 

Let n > 1 be a positive integer. An n-signed graph (n-signed digraph) is a graph G = (V, E ) 
in which each edge (arc) is labeled by an ordered n-tuple of signs, i.e., an element of H n . A 
signed graph G = (V, E) is a graph in which each edge is labeled by + or — . Thus a 1-signed 
graph is a signed graph. Signed graphs are well studied in literature (See for example [1, 4-7, 
13-21, 23, 24], 

In this survey, we study graphs in which each edge is labeled by an ordered n-tuple a = 
(ai, 02 , • ■ • , a n ) of signs (i.e, an element of H n ) in one direction but in the other direction its 
label is the reverse: a r = (a n ,a n - 1 ,--- ,oi), called directionally labeled n-signed graphs (or 
(■ n,d)-signed graphs). 

Note that an n-signed graph G = (V, E) can be considered as a symmetric digraph G = 
(V) E ), where both uv and vu are arcs if, and only if, uv is an edge in G. Further, if an edge uv 
in G is labeled by the n-tuple (ai, 02 , • • • , a n ), then in G both the arcs uv and vu are labeled 
by the n-tuple (ai, 02 , • • • , a n ). 

In [1], the authors study voltage graph defined as follows: A voltage graph is an ordered 
triple G = (V, E , M ) , where V and E are the vertex set and arc set respectively and M is a 
group. Further, each arc is labeled by an element of the group M so that if an arc uv is labeled 
by an element a £ M, then the arc vu is labeled by its inverse, a -1 . 

Since each n-tuple (oi, 02 , • • • , a n ) is its own inverse in the group H n , we can regard an 
n-signed graph G = {V, E) as a voltage graph G = (V, E ,H n ) as defined above. Note that the 
d-labeling of edges in an (n, designed graph considering the edges as symmetric directed arcs is 
different from the above labeling. For example, consider a (4, designed graph in Figure 1. As 
mentioned above, this can also be represented by a symmetric 4-signed digraph. Note that this 
is not a voltage graph as defined in [1], since for example; the label on v^vi is not the (group) 
inverse of the label on viv). 




Fig.l 

In [8-9], the authors initiated a study of (3, d) and (4, d)-Signed graphs. Also, discussed 
some applications of (3, d) and (4, d)- Signed graphs in real life situations. 

In [10], the authors introduced the notion of complementation and generalize the notion of 
balance in signed graphs to the directionally n-signed graphs. In this context, the authors look 
upon two kinds of complementation: complementing some or all of the signs, and reversing the 
order of the signs on each edge. Also given some motivation to study (n, designed graphs in 
connection with relations among human beings in society. 

In [10], the authors defined complementation and isomorphism for (n, designed graphs as 
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follows: For any t G H n , the t-complement of o = (ai, 02, • • • , a„) is: a 4 = at. The reversal of 
a = (a\, a2, • • • , a n ) is: a r = (a„, a n _i, • • • , oi). For any T C H n , and t G H n , the t-complement 
of T is T 4 = {a 4 : aG T}. 

For any t G H n , the t-complement of an (n, d)-signed graph G = (V, E ), written G 4 , is the 
same graph but with each edge label a = (01,02,- ■■ ,a n ) replaced by a 4 . The reversal G r is 
the same graph but with each edge label a = (oi, 02, • • • ,a n ) replaced by a r . 

Let G = (V, E) and G' = (V', S') be two ( n , d)-signed graphs. Then G is said to be 
isomorphic to G' and we write G = G' , if there exists a Injection </> : V — > V' such that if uv is 
an edge in G which is d-labeled by a = (oi, 02, • • • , a n ), then < j>(u)<j>(v) is an edge in G' which 
is d-labeled by a, and conversely. 

For each t G H n , an (n, d)-signed graph G = {V,E) is t.-self complementary , if G = G 4 . 
Further, G is self reverse, if G = G r . 

Proposition 1 . 1 (E. Sampathkumar et al. [ 10 ]) For all t, G H n , an (n, d)-signed graph G = 
(V,E) is t-self complementary if, and only if G a is t-self complementary, for any a G H n . 

For any cycle G in G, let V{C) [ 10 ] denotes the product of the n-tuples on G given by 
(on,Oi2,*** ,oi n ) (021 , 022 , * * * , o<2n ) (o,ni , o m 2 , * * * , o mn ) and 

nc) = ( Q'mni ^m(n— 1)? 5 ®ml)(®(m-l)ni ^(m— l)(n— 1)? 5 ®(m— 1)1 ) - (Oln, Ol(ri— l)i > ®ll)- 

Similarly, for any path P in G, V{P) denotes the product of the n-tuples on P given by 
(Oll,Ol2,*** , O l n ) ( 02 I , O 22 , * * * , 02n ) (flm-1,1 , O m _ 1^2 , , dm—l.n) and 

"^(-P) = (^(m — — l)(n — , ^(m— 1) 1 ) * * * @l(n — l)> * ‘ * , On). 

An n-tuple (ai,02,--- ,a„) is identity n-tuple, if each a*, = +, for 1 < k < n, otherwise 
it is a non-identity n-tuple. Further an ?r-tuple a = (01,02,- •• ,a n ) is symmetric, if a r = a, 
otherwise it is a non-symmetric n-tuple. In (n, (i)-signed graph G = (V, E) an edge labeled with 
the identity n-tuple is called an identity edge, otherwise it is a non-identity edge. 

Note that the above products V{C) (V(P)) as well as V{C) (V(P)) are n-tuples. In 
general, these two products need not be equal. 

§ 2 . Balance in an (n,d)-Signed Graph 

In [ 10 ], the authors defined two notions of balance in an (n, designed graph G = ( V,E ) as 
follows: 

Definition 2.1 Let G = {V,E) be an ( n,d)-sigraph . Then, 

(i) G is identity balanced (or i-balanced), if P(C) on each cycle of G is the identity 
n-tuple, and 

( ii ) G is balanced, if every cycle contains an even number of non-identity edges. 

Note: An i-balanced (n, (i)-sigraph need not be balanced and conversely. For example, consider 
the ( 4 , d)-sigraplis in Figure. 2 . In Figure. 2 (a) G is an ^-balanced but not balanced, and in 
Figure. 2 (b) G is balanced but not i-balanced. 
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(a) 



Fig. 2 




(b) 



2.1 Criteria for balance 

An (n, designed graph G = (V, E ) is z-balanced if each non-identity n-tuple appears an even 
number of times in P(C) on any cycle of G. 

However, the converse is not true. For example see Figure. 3(a). In Figure. 3(b), the number 
of non-identity 4-tuples is even and hence it is balanced. But it is not ^-balanced, since the 

4-tuple (+ H ) (as well as ( (-+)) does not appear an even number of times in P{C) of 

4-tuples. 




(a) (b) 

Fig. 3 

In [10], the authors obtained following characterizations of balanced and ^-balanced (n, d)- 
sigraphs: 



Proposition 2.2(E.Sampathkumar et al. [10]) An (n, d)-signed graph G = (V, E) is balanced 
if, and only if, there exists a partition V\ U V 2 ofV such that each identity edge joins two vertices 
in V\ or V 2 , and each non-identity edge joins a vertex of Vj and a vertex of F 2 . 

As earlier discussed, let P{C) denote the product of the n-tuples in P(C ) on any cycle C 
in an (n, d)-sigraph G = (V, E). 

Theorem 2.3(E.Sampatlrkumar et al. [10]) An (n, d)-signed graph G = (V. E) is i-balanced if, 
and only if, for each k, 1 < k < n, the number of n-tuples in P(C) whose k th co-ordinate is — 
is even. 

In H n , let S\ denote the set of non-identity symmetric n-tuples and S 2 denote the set 
of non-symmetric n-tuples. The product of all n-tuples in each Sk, 1 < k < 2 is the identity 
n-tuple. 
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Theorem 2.4(E.Sampathkumar et al. [10]) An ( n,d)- signed graph G = (V,E) is i-balanced, 
if both of the following hold: 

(i) In P(C), each n-tuple in Si occurs an even number of times, or each n-tuple in Si 
occurs odd number of times (the same parity, or equal mod 2). 

(ii) In P{C), each n-tuple in S 2 occurs an even number of times, or each n-tuple in S 2 
occurs an odd number of times. 

In [11], the authors obtained another characterization of i-balanced (n, designed graphs as 
follows: 

Theorem 2.5(E.Sampathkumar et al. [11]) An ( n,d)-signed graph G — ( V,E ) is i-balanced 
if and only if any two vertices u and v have the property that for any two edge distinct u — v 
paths Pi = (u = u 0 , ui, ■ ■ ■ ,u m = v and P 2 = [u = vq,Vi, ■ ■ ■ ,v n = v) in G, V(P\) = (P{P 2 )) r 
andP(P 2 ) = (' P(Pi)) r ■ 

From the above result, the following are the easy consequences: 

Corollary 2.6 In an i-balanced ( n,d)-signed graph G if two vertices are joined by at least 3 
paths then the product of n tuples on any paths joining them must be symmetric. 

A graph G = (V, E) is said to be /c-connected for some positive integer k , if between any 
two vertices there exists at least k disjoint paths joining them. 

Corollary 2.7 If the underlying graph of an i-balanced (n, d)-signed graph is 3-connected, then 
all the edges in G must be labeled by a symmetric n-tuple. 

Corollary 2.8 A complete ( n,d)-signed graph on p > 4 is i-balanced then all the edges must 
be labeled by symmetric n-tuple. 

2.2 Complete (n, d)-Signed Graphs 

In [11], the authors defined: an (n, d)-sigraph is complete , if its underlying graph is complete. 
Based on the complete (n, designed graphs, the authors proved the following results: An (n, d)- 
signed graph is complete, if its underlying graph is complete. 

Proposition 2.9(E.Sampathkumar et al. [11]) The four triangles constructed on four vertices 
{a,b,c,d} can be directed so that given any pair of vertices say ( a,b ) the product of the edges 
of these 4 directed triangles is the product of the n-tuples on the arcs ab and ba. 

Corollary 2.10 The product of the n-tuples of the four triangles constructed on four vertices 
{a,b,c,d} is identity if at least one edge is labeled by a symmetric n-tuple. 

The i-balance base with axis a of a complete (n, designed graph G = (V, E) consists list of 
the product of the n-tuples on the triangles containing a [11]. 

Theorem 2.11(E.Sampathkumar et al. [11]) If the i-balance base with axis a and n-tuple of an 
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edge adjacent to a is known, the product of the n-tuples on all the triangles of G can be deduced 
from it. 

In the statement of above result, it is not necessary to know the n-tuple of an edge incident 
at a. But it is sufficient that an edge incident at a is a symmetric n-tuple. 

Theorem 2.12(E.Sampathkumar et al. [11]) A complete (n, d)-sigraph G = ( V , E ) is i-balanced 
if and only if all the triangles of a base are identity. 

Theorem 2.13(E.Sampatlrkumar et al. [11]) The number of i-balanced complete (n, d)-sigraphs 
of m vertices is p m_1 , where p = . 

§3. Path Balance in (n,d)-Signed Graphs 

In [11], E.Sampathkumar et al. defined the path balance in an (n, designed graphs as follows: 
Let G — ( V , E ) be an (n, d)-sigraph. Then G is 

1. Path i-balanced, if any two vertices u and v satisfy the property that for any u — v paths 
Pi and Pi from u to v, P(P i) = V{Pi). 

2. Path balanced if any two vertices u and v satisfy the property that for any u — v paths Pl 
and Pi from u to v have same number of non identity ?r-tuples. 

Clearly, the notion of path balance and balance coincides. That is an (n, (i)-signed graph 
is balanced if, and only if, G is path balanced. 

If an (n, d) signed graph G is i-balanced then G need not be path i-balanced and conversely. 
In [11], the authors obtained the characterization path i-balanced (n, designed graphs as 
follows: 

Theorem 3.1 (Characterization of path i-balanced (n; d) signed graphs) An ( n , d)-signed graph 
is path i-balanced if, and only if any two vertices u and v satisfy the propeHy that for any two 
vertex disjoint u — v paths P\ and Pi from u to v, V(P i) = V(Pi). 



§4. Local Balance in (n, d)-Signed Graphs 

The notion of local balance in signed graph was introduced by F. Harary [5]. A signed graph 
S = (G, a) is locally at a vertex v, or S is balanced at v, if all cycles containing v are balanced. 
A cut point in a connected graph G is a vertex whose removal results in a disconnected graph. 
The following result due to Harary [5] gives interdependence of local balance and cut vertex of 
a signed graph. 

Theorem 4. 1(F. Harary [5]) If a connected signed graph S = ( G , a) is balanced at a vertex u. 
Let v be a vertex on a cycle C passing through u which is not a cut point, then S is balanced at 



v. 
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In [11], the authors extend the notion of local balance in signed graph to (n, designed 
graphs as follows: Let G = (V,E) be a (n, designed graph. Then for any vertices v £ V(G), 
G is locally i-balanced at v ( locally balanced at v) if all cycles in G containing v is i-balanced 
(balanced). 

Analogous to the above result, in [11] we have the following for an (n, d) signed graphs: 

Theorem 4.2 If a connected (n, designed graph G = ( V,E ) is locally i-balanced (locally bal- 
anced) at a vertex u and v be a vertex on a cycle C passing through u which is not a cut point , 
then S is locally i-balanced (locally balanced) at v. 

§5. Symmetric Balance in (n, d)-Signed Graphs 

In [22], P.S.K. Reddy and U.K.Misra defined a new notion of balance called symmetric balance 
or s-balanced in (n, designed graphs as follows: 

Let n > 1 be an integer. An n-tuple (ai,ci 2 ,--- ,a n ) is symmetric , if a*, = a n -k+ i, 1 < 
k < n. Let H n = {(ai, a^, • • • , a n ) : ak £ {+, — }, au = a n -k+ i, 1 < k < n} be the set of all 
symmetric n-tuples. Note that H n is a group under coordinate wise multiplication, and the 
order of H n is 2 m , where m = \n/2\. Let G = (V,E) be an (n,d)- signed graph. Then G is 
symmetric balanced or s-balanced if P(C) on each cycle C of G is symmetric n-tuple. 

Note: If an (n, designed graph G = (V,E) is i-balanced then clearly G is s-balanced. But a 
s-balanced (n, designed graph need not be i-balanced. For example, the (4, designed graphs in 
Figure 4. G is an s-balanced but not i-balanced. 



t 

I 

+ 




+ 

+ 



Fig. 4 

In [22] , the authors obtained the following results based on symmetric balance or s-balanced 
in (n, designed graphs. 



Theorem 5.1(P.S.K.Reddy and U.K.Mishra [22]) A ( n,d)-signed graph is s-balanced if and 
only if every cycle of G contains an even number of non-symmetric n-tuples. 

The following result gives a necessary and sufficient condition for a balanced (n, designed 
graph to be s-balanced. 



Theorem 5.2(P.S.K.Reddy and U.K.Mishra [22]) A balanced (n,d) signed graph G = (V,E) 
is s-balanced if and only if every cycle of G contains even number of non identity symmetric n 
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tuples. 

In [22] , the authors obtained another characterization of s-balanced (n, d)-signed graphs, 
which is analogous to the partition criteria for balance in signed graphs due to Harary [4]. 

Theorem 5.3(Characterization of s-balanced (n, (I)-sigrapli) An (n, designed, graph G = (V, E) 
is s balanced if and only if the vertex set V(G) of G can be partitioned into two sets Vi and V 2 
such that each symmetric edge joins the vertices in the same set and each non-symmetric edge 
joins a vertex of Vi and a vertex of V 2 ■ 

An n-marking p : V ( G ) — > H n of an (n, designed graph G = (V, E) is an assignment 
n-tuples to the vertices of G. In [22], the authors given another characterization of s-balanced 
(n, designed graphs which gives a relationship between the n-marking and s-balanced (n, d)- 
signed graphs. 

Theorem 5.4(P.S.K.Reddy and U.K.Mishra [22]) An (n, d)-signed graph G = (V,E) is s- 
balanced if and only if there exists an n-marking p of vertices of G such that if the n-tuple on 
any arc uv is symmetric or nonsymmetric according as the n-tuple p(u)p(v) is. 



§ 6 . Directionally 2-Signed Graphs 

In [12], E.Sampathkumar et al. proved that the directionally 2-signed graphs are equivalent 
to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a 
signed graph, where each edge has a sign. Signed graphs are the special case n = 1, where 
directionality is trivial. Directionally 2-signed graphs (or (2, designed graphs) are also special, 
in a less obvious way. A bidirected graph B = (G, ff) is a graph G = (V, E) in which each end 
(e, u) of an edge e = uv has a sign (3{e, u ) € {+, — }. G is the underlying graph and (3 is the 
bidirection. (The + sign denotes an arrow on the it-end of e pointed into the vertex u; a — 
sign denotes an arrow directed out of u. Thus, in a bidirected graph each end of an edge has 
an independent direction. Bidirected graphs were defined by Edmonds [2].) In view of this, 
E.Sampathkumar et al. [12] proved the following result: 

Theorem 6.1(E.Sampathkumar et al. [12]) Directionally 2-signed graphs are equivalent to 
bidirected graphs. 



§7. Conclusion 

In this brief survey, we have described directionally ?i-signed graphs (or (n, d)-signed graphs) 
and their characterizations. Many of the characterizations are more recent. This in an active 
area of research. We have included a set of references which have been cited in our description. 
These references are just a small part of the literature, but they should provide a good start 
for readers interested in this area. 
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Abstract: In [5], Matsuda and Yorozu obtained that Mannheim curves in 4-dimensional 
Euclidean space. In this study, we define quaternionic Mannheim curves and we give some 
characterizations of them in Euclidean 3— space and 4— space. 
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§1. Introduction 

The geometry of curves in a Euclidean space have been developed a long time ago and we have 
a deep knowledge about it. In the theory of curves in Euclidean space, one of the important and 
interesting problem is characterizations of a regular curve. We can characterize some curves via 
their relations between the Frenet vectors of them. For instance Mannheim curve is a special 
curve and it is characterized using the Frenet vectors of its Mannheim curve couple. 

In 2007, the definition of Mannheim curves in Euclidean 3-space is given by H.Liu and 
F.Wang [4] with the following: 

Definition 1.1 Let a and (3 be two curves in Euclidean 3-space. If there exists a corresponding 
relationship between the space curves a and f3 such that, at the corresponding points of the 
curves, the principal normal lines of a coincides with the binormal lines of (3, then a is called 
a Mannheim curve, and f3 is called a Mannheim partner curve of a. 

In their paper, they proved that a given curve is a Mannheim curve if and only if then 
for A £ K., it has A [x 2 + r 2 ) = x, where x and r are curvature functions of curve. Also in 
2009, Matsuda and Yorozu, in [5], defined generalized Mannheim curves in Euclidean 4-space. 
If the first normal line at each point of a is included in the plane generated by the second 
normal line and the third normal line of (3 at corresponding point under a bijection, which is 
from a to (3. Then the curve a is called generalized Mannheim curve and the curve (3 is called 
generalized Mannheim mate curve of a. And they gave a theorem such that if the curve a is 
a generalized Mannheim curve in Euclidean 4-space, then the first curvature function k\ and 
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second curvature functions fc 2 of the curve a satisfy the equality: 

h (s) = p j(>i(s )) 2 + (fe(s)) 2 } , 

where p is a positive constant number. The quaternion was introduced by Hamilton. His initial 
attempt to generalize the complex numbers by introducing a three-dimensional object failed in 
the sense that the algebra he constructed for these three-dimensional object did not have the 
desired properties. On the 16th October 1843 Hamilton discovered that the appropriate gener- 
alization is one in which the scalar(real) axis is left unchanged whereas the vector (imaginary) 
axis is supplemented by adding two further vectors axes. 

In 1987, The Serret-Frenet formulas for a quaternionic curve in E 3 and E 4 was defined by 
Bharathi and Nagaraj, in [7], and then in 2004, Serret-Frenet formulas for quaternionic curves 
and quaternionic inclined curves have been defined in Semi-Euclidean space by Qoken and Tuna 
in 2004, [1], 

In 2011 Giingor and Tosun studied quaternionic rectifying curves, [ 8 ]. Also, Gok et.al and 
Kahraman et.al, in [6,3], defined a new kind of slant helix in Euclidean space E 4 and semi- 
Euclidean space E^. It called quaternionic H 2 -slant helix in Euclidean space E 4 and semi- real 
quaternionic H 2 -slant helix in semi- Euclidean space E|, respectively. Recently, Saglam, in [2], 
has studied on the osculating spheres of a real quaternionic curve in Euclidean 4— space. In this 
paper, we define quaternionic Mannheim curves and we give some characterizations of them in 
Euclidean 3 and 4 space. 

§2. Preliminaries 

Let Qh denotes a four dimensional vector space over the field H of characteristic grater than 
2. Let e, (1 < i < 4)denote a basis for the vector space. Let the rule of multiplication on Qh 
be defined on e; (1 < i < 4) and extended to the whole of the vector space by distributivity as 
follows: 

A real quaternion is defined with q = ae i + frej) + ce% + de 4 where a, 6 , c, d are ordinary 
numbers. Such that 

e 4 = 1, e\ = el = e\ = - 1 , 

eie 2 = e 3 , e 2 e 3 = ei, e 3 ei = e 2 , ( 2 - 1 ) 

e 2 ei = — e 3 , e 3 e 2 = — e\, eie 3 = — e 2 . 

If we denote S q = d and V q = ae 1 + feej + ce^, we can rewrite real quaternions the basic 
algebraic form q = S q + V q where S q is scalar part of q and V q is vectorial part. Using these 
basic products we can now expand the product of two quaternions to give 

px q = S p S q - ( V p , V q ) + S p V q + S q V p + Vp A Vq for every p, q G Q H , (2.2) 

where we have use the inner and cross products in Euclidean space E 3 , [7]. There is a unique 
involutory antiautomorphism of the quaternion algebra, denoted by the symbol 7 and defined 
as follows: 
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which is called the “Hamiltonian conjugation”. This defines the symmetric, real valued, non- 
degenerate, bilinear form h are follows: 

h(p, q) = ^[px'yq + qxip] for p,qe Qh- 

And then, the norm of any q real quaternion denotes 

\\q\\ 2 = h(q,q) = q X jq. (2.3) 

The concept of a spatial quaternion will be used of throughout our work, q is called a 
spatial quaternion whenever q + jq = 0, [2]. 

The Serret-Frenet formulae for quaternionic curves in E 3 and E 4 are follows: 

Theorem 2. 1 ( [7] ) The three-dimensional Euclidean space E 3 is identified with the space of 
spatial quaternions {p£ Qh \ p + jp = 0} in an obvious manner. Let I = [0,1] denotes the 
unit interval of the real line R. Let 



a: I C R — > Qh 

3 

s — > a(s) = ^ a i( s )ei) 1 < i < 3, 

i = i 

be an arc-lenghted curve with nonzero curvatures { k , r} and {tfs) , n(s) , 6(s)} denotes the Frenet 
frame of the curve a. Then Frenet formulas are given by 
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— k 0 r 
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where k is the principal curvature, r is torsion of a. 

Theorem 2.2([7]) The four- dimensional Euclidean spaces E 4 is identified with the space of 
quaternions. Let I = [0, 1] denotes the unit interval of the real line R. Let 



a (4) : I C R — » Qh 

4 _ 

s — » a (4) (s) = ^ a i( s )ei; 1 < * < 4, ei = 1, 

i— 1 

be a smooth curve in E 4 with nonzero curvatures { K , k, r — K} and {T(s), N(s), Bi(s), B 2 (s)} 
denotes the Frenet frame of the curve a. Then Frenet formulas are given by 
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(2.5) 



where K is the principal curvature, k is the torsion and (r — K) is bitorsion of of 4 ^ . 
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§3. Characterizations of the Quaternionic Mannheim Curve 

In this section, we define quaternionic Mannheim curves and we give some characterizations of 
them in Euclidean 3 and 4 space. 

Definition 3.1 Let a (s) and (3 (a*) be two spatial quaternionic curves in E 3 . Let {t( s), n(a), b(s)} 
and{t*(s*), n*(s*), 6*(s*)} be Frenet frames, respectively, on these curves, a (s) and (3 (s*) are 
called spatial quaternionic Mannheim curve couple if n(s) and b*(s*) are linearly dependent. 

Theorem 3.2 Let a : I C R — > E 3 be a spatial quaternionic Mannheim curve with the arc 
lenght parameter s and f3 : I C K. — » E 3 be spatial quaternionic Mannheim partner curve of a 
with the arc lenght parameter s* . Then 

d ( a (s) , (3 (a*)) = constant, for all s £ I. 



Proof From Definition 3.1, we can write 

a (a) = /3(s*)+A*(s*)6*(s*) (3.1) 

Differentiating the Eq.(3.1) with respect to s* and by using the Frenet equations, we get 
da (s) ds 



ds ds* 

da (a) , . 

11 we denote — - — = t(s) 



= t*(s*) + X* ( s*)b*{s *) - X* (s*)r* (s*)n* (s*) 



ds 



and 



ds* r 

t(a) = t*{s*) + X* ( s*)b*(s *) - A*(s*)r*(s*)n*(s*) 

ds L 



ds* 



h(t(s),n(s)) = — 



h (t*(s*), n (a)) + A* (a *) h ( b*(s *), n (a)) 
-A *{s*)r*{s*)h ( n*{s *), n (a)) 

Since {n (s) , b*(s*)} is a linearly dependent set, we get 

A*' (a*) =0 

that is, A* is constant function on I. This completes the proof. 



□ 



Theorem 3.3 Let adCl-^E 3 be spatial quaternionic curves with the arc-length parameter 
s. Then a is spatial quaternionic Mannheim curve if and only if 

k(s) = X(k 2 (s) +r 2 (s)) , (3.2) 

where X is constant. 

Proof If a is spatial quaternionic Mannheim curve, we can write 



f3 (s) = a (s) + A (a)n (s) 
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Differentiating the above equality and by using the Frenet equations, we get 

I } ^ = [(1 — A (s)k (s)) t(s ) + A' (s)n(s) + A (s)r (s) b (s)l . 
as 

As {n (s) , b*(s*)} is a linearly dependent set, we get 

A'(s) = 0. 



This means that A is constant. Thus we have 

— = (1 — A k (s)) t(s) + A r (s) b (s) . 
ds 

On the other hand, we have 

f ‘ = if If = 1(1 - Xk (s)) ,(s) + Ar (>) 4 W1 If- 

By taking the derivative of this equation with respect to s* and applying the Frenet formulas 
we obtain 

lsls* = [~ AA;I ( S )*( S ) + ( fc ( s ) “ AA;2 ( S ) “ A? ’ 2 ( s )) n ( s ) + A r'{s)b(s)] 

+ [(1 - Xk (a)) t(s) + A r (s) b (s)] ^4r. 

From this equation, we get 

k(s) = A (fc 2 (s) + r 2 (s)) . 

Conversely, if k(s) = A (fc 2 (s) + ?’ 2 (s)) , then we can easily see that a is a Mannheim curve. □ 



Theorem 3.4 Let a : I C K. — > E 3 be spatial quaternionic Mannheim curve with arc-length 
parameter s. Then (3 is the spatial quaternionic Mannheim partner curve of a if and only if the 
curvature functions k* (s*) and r*(s*) of [3 satisfy the following equation 



where p is constant. 



dr ■* 
ds* 



r 



(i + mV 2 ) , 



Proof Let a : I C R — > E 3 be spatial quaternionic Mannheim curve. Then, we can write 



a(s*)=(3{s*)+p{s*)b*(s*) (3.3) 

for some function p (s*). By taking the derivative of Eq.(3.3) with respect to s* and using the 
Frenet equations, we obtain 

ds 

= t* (a*) + p' (. s *) b * (a*) - p (s*)r* (a*) n* {. s *) . 

And then, we know that {n (s) , b* (s*)} is a linearly dependent set, so we have 



p' (a*) = 0. 
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This means that /i (s*) is a constant function. Thus we have 



On the other hand, we have 



ds 

( s*)n * (s*)- 



t = t* cos 9 + n* sin! 



(3.4) 



(3.5) 



where 0 is the angle between t and t* at the corresponding points of the curves a and (3. By 
taking the derivative of Eq.(3.5) with respect to s* and using the Frenet equations, we obtain 



ds 



ds* 



d9 



ds* 



kn — — = — ( k* + — — sin 9t* + \k* + — — cos On* + r* sin 9b*. 



dO 



ds* 



From this equation and the fact that the {n (s) , b* (s*)} is a linearly dependent set, we get 

(k* + jpr) sin# = ° 

(k* + ^)cos9 = 0. 



For this reason, we have 



dO 

ds* 



= -k*. 



(3.6) 



From the Eq.(3.4), Eq.(3.5) and notice that t* is orthogonal to b*, we find that 

ds 1 l ir * 

ds* cos 9 sin 9 



Then we have 

[ir* = — tan6f 

By taking the derivative of this equation and applying Eq.(3-6), we get 

df* 

H - — = k 1 + /i“r 



that is 



i-j— = k* ( 
ds* V 

dr* _ k* / 
ds* ~ a V 



1 + A*' 



')■ 



dr* r 
9 

Conversely, if the curvature k* and torsion r* of the curve j3 satisfy the equality: 

dr* _ k* 
ds* ~ n 

for constant /i, then we define a curve by 



(i + mV 2 ) 



a (s*) =P(s*) + ^b* (s*) 



(3.7) 



and we will show that a is a spatial quaternionic Mannheim curve and (3 is the spatial quater- 
nionic Mannheim partner curve of a. By taking the derivative of Eq.(3.7) with respect to s* 
twice, we get 



, ds *„ * 

t — — = t — ur n , 
ds* p 



ds 



ds * 



d 2 s 



kn TT + t ~TU = l jk r t + [k - jj— ) n - fir b 



ds 



dr* 



ds* 



(3.8) 

(3.9) 
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respectively. Taking the cross product of Eq.(3.8) with Eq.(3.9) and noticing that 

dr* 0 2 

k — p- 1- p 2 k r = 0, 

ds* 

we have 

= p 2 r* t* + pr* n*. (3.10) 

By taking the cross product of Eq.(3.8) with Eq.(3.10), we get 

kU (^) = ~^ r * 2 ( X + ^ r * 2 ) b *' 

This means that the principal normal vector field of the spatial quaternionic curve a and 
binormal vector field of the spatial quaternionic curve /3 are linearly dependent set. And so a is 
a spatial quaternionic Mannheim curve and (3 is spatial quaternionic Mannheim partner curve 
of a. □ 

Theorem 3.5 Let {a, (3} be a spatial quaternionic Mannheim curve couple in E ^ .Then measure 
of the angle 0 between the tangent vector fields of spatial quaternionic curves a{s) and /3(s*) is 
constant if and only if the spatial quaternionic curve f3(s*) is a geodesic. 

Proof From Eq.(3-6), we know that -fj^ = — k*, where 6 is the angle between t and t* at 
the corresponding points of the curves a and j3. 

If 6 is a constant angle, the curvature of the curve (3, 

k* = 0, 

that is the curve (3 is a geodesic. 

Conversely, if the curve (3 is a geodesic, the angel 9 between t and t* at the corresponding 
points of the curves a and (3 satisfy the following equality: 

#Uo, 

ds* 

that is 6 is a constant angle. □ 

Definition 3.6 A quaternionic curve : I C R —* E 4 is a quaternionic Mannheim curve if 
there exists a quaternionic curve (3 ^ : / C R — > E 4 such that the second Frenet vector at each 
point of a ^ is included the plane generated by the third Frenet vector and the fourth Frenet 
vector of (3^ at corresponding point under ip, where p is a bijection fi'om a ^ to (3 ^ . The 
curve /3< 4 > is called the quaternionic Mannheim partner curve of a^\ 

Theorem 3.7 Let oS 4 ^ : / C R — ■> E 4 and (3^ : I C K. — » E 4 be quaternionic Mannheim curve 
couple with arc-length, s and s, respectively. Then 

d (s) ,/3^ (s)j = A(s) = constant, for all s € I (3-11) 

Proof From the Definition 3.6, quaternionic Mannheim partner curve (3^ of is given 
by the following equation 

fjA) ( s ) = a^ 4 )(s) + A(s)iV (s) , 
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where A (s) is a smooth function. A smooth function ip : s £ I ip {s) 



s £ I is defined by 



ip(s) 



S 



0 



da (s) 
ds 



ds = s. 



The bijection ip-.a^ — > /3 ^ is defined by (p (a^{s)) = (3^ 4 \ip(s)). Since the second Frenet 
vector at each point of is included the plane generated by the third Frenet vector and the 
fourth Frenet vector of (3 ^ at corresponding point under p, for each s £ /, the Frenet vector 
N{s) is given by the linear combination of Frenet vectors B i {ip (s)) and B 2 {ip (s)) of /A 4 ', that 
is, we can write 

N{s ) = g{s)B 1 {ip (s)) + h{s)B 2 {ip (s)) , 
where g{s) and h{s) are smooth functions on I . So we can write 



(3^ ( ip{s )) = a ^ (s) + \{s)N (s) . 



(3.12) 



Differentiating the Eq.(3.12) with respect to s and by using the Frenet equations, we get 



T {ip 00) ^'00 = [(1 - A K {a)) T{s) + X' (a) N (a) + A (a) k (s) B 1 (a)] . 



By the fact that: 

h {T {ip (a)) , g{s)Bi {ip (a)) + h{s)B 2 {ip (s))) = 0, 

we have 

A' (s) = 0 

that is, A (s) is constant function on I . This completes the proof. 



□ 



Theorem 3.78 If the quaternionic curve a ^ : I C R — > E 4 is a quaternionic Mannheim curve, 
then the first and second curvature functions of a^ 4 -* satisfy the equality: 



K{s)=\{K 2 {s) + k 2 {s)}, 



where A is constant. 

Proof Let / 3 ^ be a quaternionic Mannheim partner curve of . Then we can write 

/ 3^ {ip (a)) = a< 4 > (s) + A N (s) . 

Differentiating the above equation, we get 

T {if (a)) iP'{s) = [(1 - A K {s)) T{s ) + A k {s) B 1 (a)] , 



TWW) = i A^r( s ) + AM Bl(s ). 

ip'{s) ip' {s) 



that is, 
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where if'(s) = \J ( 1 — XK(s)) 2 + (A k(s)) 2 for s G I. By differentiation of both sides of the above 
equality with respect to s, we have 



if'(s)K (s) N ( s ) = 



1 - A I< (s) 

^' 0 ) 



T(s) 



(1 - XK (s))K(s) - Xk (s) 2 



^'(s) 



N(s) 



+ 



Xk (s) 
V>'(s) 



O t ^ Afc ( S ) ( r ( S ) - K ( S )) D t ^ 

Bl <s) W) 2<s) ' 



By the fact: 



h (N (ip (a)) , g(s)B 1 (if (a)) + h(s)B 2 (if (s))) = 0, 
we have that coefficient of N in the above equation is zero, that is, 



(1 - XK (a)) K(s) - Xk (s) 2 = 0. 



Thus, we have 



K(s) = X{K 2 (s) + k 2 (s)} 
for s £ I. This completes the proof. 



□ 



Theorem 3.9 Let : I C K. — » E 4 be a quaternionic curve with arc-length s, whose 
curvature functions K(s) and k(s) are non- constant functions and satisfy the equality: K(s) = 
X { K 2 (s ) + /c 2 (s)} , where X is positive constant number. If the quaternionic curve / 3 ^ is given 
by (3 (a) = of 4 ^ (s) + XN (s) , then a ^ is a quaternionic Mannheim curve and (3^ is the 
quaternionic Mannheim partner curve of cr 4 ) . 



Proof Let s be the arc-length of the quaternionic curve f3'- 4 \ That is, s is defined by 



s = 



S 



0 



da^ (s) 
ds 



ds 



for s £ I. We can write a smooth function if : s £ I — > if) (a) = s £ I . By the assumption of 
the curvature functions K(s) and k(s), we have 

ip'(s) = \J( 1 - XK(s)) 2 + (Afc(s)) 2 , 
if'(s) = \Jl- XK(s) 



for s £ I. Then we can easily write 

/3 (4) (a) = (3 {4) (if (a)) 

= (s) + XN ( s ) 

for the quaternionic curve (3^ . If we differentiate both sides of the above equality with respect 
to s, we get 

if'(s)T(if(s)) = T(s) + X {—K(s)T(s) + fc(a)£i(a)} . 
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And so we have, 

T(V>(s)) = y/l- XK(s)T(s) + M s). (3.13) 

V 1 ~ AA ( S ) 

Differentiating the above equality with respect to s and by using the Frenet equations, we get 



(s)K (t/,(s)) N ty(s)) =(yi- A K{sj ) ' T(s) + 
( Xk(s) 



K(s)(l- XK{s))~ Xk 2 (s) 

V 1 - AA-(s) 



N(s) 



V 1 ~X K(s) / 



D , , , A k(s) (r(s) - K(s)) , , 

-Dl(s) H B 2 {s) 



y/1 - XK{s) 



From our assumption, it holds 



K{s) (1- XK(s))- Xk 2 {s) 
V 1 - XK(s) 



= 0 . 



We find the coefficient of N(s) in the above equality vanishes. Thus the vector N (i[>(s)) is given 
by linear combination of T(s), -Bi(s) and i? 2 (s) for each s £ I. And the vector T (V’(s)) is given 
by linear combination of T(s) and i?i(s) for each s £ I in the Eq.(3.13). As the curve /A 4 ) is 
quaternionic curve in E 4 , the vector N(s) is given by linear combination of B\ (s) and B 2 (s). 
For this reason, the second Frenet curve at each point of is included in the plane generated 
the third Frenet vector and the fourth Frenet vector of (3^ at corresponding point under ip. 
Here the bijection p : — > (3 ^ is defined by (/?(a^ 4 ^(s)) = (ip (s)) . This completes the 

proof. □ 
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Abstract: Similar to groups, the union of two sub-hypergroups do not form a hypergroup 
but they find a nice hyperstructure called bihypergroup. This short note is devoted to 
the introduction of bihypergroups and illustrate them with examples. A characterization 
theorem about sub-bihypergroups is given and some of their properties are presented. 
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§1. Introduction 

Bigroups are a very nice tool as the answers to a major problem faced by all groups, that is 
the union of two subgroups do not form any algebraic structure but they find a nice bialgebraic 
structure as bigroups. The study of bigroups was carried out in 1994-1996. Maggu [7,8] was 
the first one to introduce the notion of bigroups. However, the concept of bialgebraic structures 
was recently studied by Vasantha Kandasamy [11], Agboola and Akinola in [ljstudied bicoset 
of a bivector space. 

The theory of hyperstructures was introduced in 1934 by Marty [9] at the 8th Congress 
of Scandinavian Mathematicians. In a classical algebraic structure, the composition of two 
elements is an element, while in an algebraic hyperstructure, the composition of two elements is 
a set. Several books have been written on this topic, see [2-4,6,13]. Hyperstructure theory both 
extends some well-known group results and introduce new topics leading us to a wide variety 
of applications, as well as to a broadening of the investigation fields. 



§2. Basic Facts and Definitions 

This section has two parts. In the first part we recall the definition of bigroups. In the second 
part we recall the notion of hypergroups. 



1 Received April 28, 2013, Accepted June 15, 2013. 
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2.1 Bigroups 

Definition 2.1 Let *i and * 2 be any two binary operations defined on a non-empty set G. 
Then, G is said to be a bigroup if there exists two proper subsets G 1 and G 2 such that 

(1) G = GiUG 2 ; 

(2) (Gi,*i) is a group; 

(3) (G 2 , * 2 ) is a group. 

Definition 2.2 Let G = G\ UG 2 be a bigroup. A non-empty subset A of G is said to be a sub- 
bigroup of G if A = A\ U A 2 , A is a bigroup under the binary operations inherited from G, Ai 
= A n Gi and A 2 — A n G 2 . 

Example 1 ( [1 1] ) Suppose that G = ZU {i, —i} under the operations “+” and We consider 
G = GiUG 2 , where Gi = {—1, 1, i, —i} under the operation and G 2 = Z under the operation 
“+” are groups. Take H = {—1, 0, 1} = Hi U ff 2 , where Hi = {0} is a group under “+” and 
H 2 = {—1, 1} is a group under Thus, H is a sub-bigroup of G. Note that H is not a group 
under “+” or “• ”. 

Definition 2.3 Let G = G\ U G 2 be a bigroup. Then, G is said to be commutative if both G\ 
and G 2 are commutative. 

Definition 2.4 Let A = A\ U A 2 be a sub-bigroup of a bigroup G = G\ U G 2 . Then, A is said 
to be a normal bi-subgroup of G if A\ is a normal subgroup of G 1 and A 2 is a normal subgroup 

of G 2 . 

2.2 Hypergroups 

In this part, we present the notion of hypergroup and some well-known related concepts. These 
concepts will be used in the building of bihypergroups, for more details we refer the readers to 
see [2-4, 6, 13]. 

Let H be a non-empty set and o : H x H — > V*(H ) be a hyperoperation. The couple ( H , o) 
is called a hypergroupoid. For any two non-empty subsets A and B of H and x £ H , we define 

Ao B = (J ao b, Ao x = Ao {x} and x o B = {x} o B. 

a£A,b£B 

Definition 2.5 A hypergroupoid (H, o) is called a semihypergroup if for all a, b,c of H we have 
(a o b) o c = a o (6 o c), which means that 

(J uo c = (J a ov. 

UdzCLOb vdzboc 

A hypergroupoid (H, o) is called a quasihypergroup if for all a of H we have aoH = Hoa = H. 
This condition is also called the reproduction axiom. 

Definition 2.6 A hypergroupoid ( H , o) which is both a semihypergroup and a quasihypergroup 
is called a hypergroup. For any x,y £ H, we define the right and the left extensions as follows: 
x/y = {a £ H | x £ ao y} and x\y = {b £ H \ y £ x ob}. 




56 



B.Davvaz and A.A.A.Agboola 



Example 2 Let (S, •) be a semigroup and let P be a non-empty subset of S. For all x, y of S, 
we define x o y = a^Py- Then, ( S , o) is a semihypergroup. If (S', •) is a group, then (S, o) is a 
hypergroup. 

Example 3 If G is a group and for all x, y of G, < x, y > denotes the subgroup generated by 
x and y, then we define x o y =< x, y >. We obtain that (G, o) is a hypergroup. 

Definition 2.7 Let (H, o) and (IP, o') be two hypergroupoids. A map <f> : H — > H' , is called 

(1) an inclusion homomorphism if for all x, y of H , we have <j>{x o y) C <j>{x) o' <j>(y); 

(2) a good homomorphism if for all x, y of H, we have <f>(x o y) = <j>{x) o' <j>(y). 

A good homomorphism </> is called a very good homomorphism if for all x,y £ H, <j>{x/y) = 
<t>{x)/<l>{y) and (j>{x\y) = </>(x)\<f>(y) . 

Let (H, o) be a semihypergroup and R be an equivalence relation on H. If A and B are 
non-empty subsets of H, then 

ARB means that Va £ A, 3b £ B such that aRb and 
Mb' € B,3a' € A such that a’Rb 
ARB means that Va £ A, V6 € B, we have aRb. 

Definition 2.8 The equivalence relation p is called 

(1) regular on the idght (on the left) if for all x of H, from apb, it follows that (aox)~p(box) 
((xoa)~p(xob) respectively); 

(2) strongly regular on the right (on the left) if for all x of H, from apb, it follows that 
{aox)~p(box) ({x o a)p(x o b) respectively); 

(3) p is called regidar (strongly regular) if it is regular (strongly regular) on the right and 
on the left. 

Theorem 2.9 Let (H, o) be a semihypergroup and p be an equivalence relation on H. 

(1) If p is regular, then H/ p is a semihypergroup, with respect to the following hyperopera- 
tion: x ®y = {z | z £ x o y}; 

(2) If the above hyperoperation is well defined on H/p, then p is regular. 

Corollary 2.10 If (H, o) is a hypergroup and p is an equivalence relation on H , then R is 
regular if and only if ( H/p , ®) is a hypergroup. 

Theorem 2.11 Let (H, o) be a semihypergroup and p be an equivalence relation on H. 

(1) If p is strongly regular, then H/p is a semigroup, with respect to the following operation: 
x ® y = {z | z £ x o y}; 

(2) If the above operation is well defined on H/p, then p is strongly regidar. 

Corollary 2.12 If (H, o) is a hypergroup and p is an equivalence relation on H, then p is 
strongly regidar if and only if {H/p, 0) is a group. 
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Definition 2.13 Let (H, o) is a semihypergroup and A be a non-empty subset of H . We say 
that A is a complete part of H if for any nonzero natural number n and for all a \, . . . , a n of H , 
the following implication holds: 

n n 

a n n a i 7^ 0 => n a i c a. 

z=l i= 1 

Theorem 2.14 If (H, o) is a semihypergroup and R is a strongly regular relation on H, then 
for all z of H, the equivalence class of z is a complete part of H. 



§3. Bihypergroup Structures 



In this section, we introduce the concept of bilrypergroup and illustrate it with examples. 

Definition 3.1 A set (H,o,k) with two hyperoperations o and-k is called a bihypergroup if there 
exist two proper subsets Hi and H2 such that 

(1) H = Hi U H 2 ; 

( 2 ) (i?i,o) is a hypergroup; 

(3) (H 2l *) is a hypergroup. 

Theorem 3.2 Every hypergroup is a bihypergroup. 

Proof Suppose that ( H , o) is a hypergroup. If we consider H = H\ = H 2 and o = ★, then 
(H, o,*) is a bihypergroup. □ 

Example 4 Let H = {a, b, c, d , e} and let o and * be two hyperoperations on H defined by the 
following tables: 



0 


a 


b 


c 


d 


e 


a 


a 


b 


c, d 


d 


b 


b 


b 


a, b 


c, d 


c, d 


e 


c 


c 


c, d 


a , b 


a, b 


e 


d 


c, d 


c, d 


a , b 


a , b 


e 


e 


b 


e 


e 


e 


e 



and 



~k 


a 


b 


c 


d 


e 


a 


a 


b 


c, d 


d 


e 


b 


b 


a, e 


c, d 


c, d 


b 


c 


c 


c, d 


a, b 


a, b 


e 


d 


c, d 


c, d 


a, b 


a, b 


e 


e 


e 


b 


e 


e 


a 
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It is not difficult to see that Hi = {a, 6, c, d} is a hypergroup together with the lryper- 
operation o and Hi = {a, 6 , e} is a hypergroup together with the hyperoperation *. Hence, 
H = Hi U Hi is a bihypergroup. 

Example 5 ([5]) Blood groups are inherited from both parents. The ABO blood type is 
controlled by a single gene (the ABO gene) with three alleles: I A , I B and i. The gene encodes 
glycosyltransferase that is an enzyme that modifies the carbohydrate content of the red blood 
cell antigens. The gene is located on the long arm of the ninth chromosome (9q34). 

People with blood type A have antigen A on the surfaces of their blood cells, and may be 
of genotype I A I A or I A i. People with blood type B have antigen B on their red blood cell 
surfaces, and may be of genotype I B I B or I B i. People with the rare blood type AB have both 
antigens A and B on their cell surfaces, and are genotype I A I B . People with blood type O 
have neither antigen, and are genotype ii. A type A and a type B couple can also have a type 
O child if they are both heterozygous ( I A i and I B i, respectively). 




Now, we consider H = {O, A, B}. If Hi = { O , A} and Hi = { O , B}, then H = Hi U Hi is 
a bihypergroup. 

Definition 3.3 Let H = Hi A Hi be a bihypergroup. A non-empty subset A of H is said to 
be a sub- bihypergroup of G if A — Ai U Ai, A is a bihypergroup under the binary operations 
inherited from H , Ai = A D Hi and Ai = A n Hi. 

Remark 1 If {H, o,*) is a bihypergroup and K is a sub-bihypergroup of H, then (K,o) and 
(AT, *) in general are not lrypergroups. 
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Theorem 3.4 Let H = Hi U H 2 be a bihypergroup. A non-empty subset A = A\ U A 2 of H is 
a sub -bihyper group of H if and only if A\ = A fl Hi and A 2 = A D H 2 are sub-hypergroups of 
Hi and H 2 , respectively. 

Proof Suppose that A = Ai U A 2 is a sub-bihypergroup of H. Then, A, , i = 1,2 are 
sub- hypergroups of Hi and therefore Ai = An Hi are sub-hypergroups of Hi . 

Conversely, suppose that Ai = A fl G\ is a sub-lrypergroup of Hi and A 2 = A D H 2 is a 
sub- hypergroup of H 2 . It can be shown that A\ U A 2 = (A fl Hi) U {A n H 2 ) = A. Hence, A is 
sub-bilrypergroup of H . □ 

Theorem 3.5 Let H be any hypergroup and let Ai and A 2 be any two sub-hypergroups of H 
such that Ai <f_ A 2 and A 2 <f. Ai but Ai fl A 2 ^0. Then, A = Ai U A 2 is a bihypergroup. 

Proof The required result follows from the definition of bihypergroup. □ 

Theorem 3.6 Let (H, o,*) and (H' , 0 ' ,*') be any two bihypergroups, where H = Hi U H 2 and 
H' = H[ U H' 2 . Then, (H x H 7 ,©,©) is a bihypergroup, where 

(1) H x H' = {Hi x H'i) U (H 2 x W 2 ); 

(2) (x\,x'i) © (yi, y[) = {( 2 © z[) \ z L G xi o y lt z[ G x[ *4}- for all (x^xi), {yi,y[) G 
Hi x H[; 

(3) (x 2 ,x 2 ) © (2/2, 2/2) = {( z 2 , Z 2 ) I z 2 G x 2 o' 2 / 2 , 4 e x 2 *' y 2 }, for all (x 2 ,x' 2 ), (2/2, 2/2) e 
H 2 x H’ 2 . 

Definition 3.7 Let (H,o,-k) be a bihypergroup, where H = Hi U H 2 . Then, H is said to be 
commutative if both (H 1 , 0 ) and ( H 2 ,o ) are commutative. 

Let H = Hi U H 2 and p be an equivalence relation on H. The restriction of p to Hi and 
H 2 are the relations on Hi and H 2 defined as 

p\ Hl ■■= p n (Hi x Hi) and p\n 2 := pC (H 2 x H 2 ). 

Lemma 3.8 Let H = Hi U H 2 and p be an equivalence relation on H . Then, p\u 1 and p \ h 2 
are equivalence relations on Hi and H 2 , respectively. 

Definition 3.9 Let (H,o,*) be a bihypergroup, where H = Hi UH 2 and let p be an equivalence 
relation on H . We say that p is a (strongly) regular relation on H , if p\h x is a (strongly) regular 
relation on Hi and p \ h 2 is a (strongly) regular relation on H 2 . 

Theorem 3.10 Let ( H , o, *) be a bihypergroup, where H = Hi U H 2 , and let p be an equivalence 
relation on H . 

(1) If p is regular, then Hi/p\n 1 U H 2 / p\h 2 is a bihypergroup; 

(2) If p is strongly regular, then Hi/p\n 1 U H 2 /p\h 2 is a bigroup. 

Proof The proof follows from Lemma 3.8 and Theorems 2.9 and 2.11. □ 

Definition 3.11 Let (H, o,*) and (H' , o',*') be any two bihypergroups, where H = HiUH 2 and 
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H' = H[\J H 2 . The map <fi : H — » H' is said to be a bihypergroup (inclusion, good , very good, 
respectively) homomorphism if 4> restricted to Hi is a hypergroup (inclusion, good, very good, 
respectively) homomorphism from Hi to H[ and <j> restricted to H 2 is a hypergroup (inclusion, 
good, very good, respectively) homomorphism from H 2 to H 2 . 

Definition 3.12 Let (f> = (j>i U <f >2 ■ (H = H\ U H 2 ,o,*) — > ( H ' = H\ U H 2 ,o ' , *') be a good 
homomorphism and A = Ai U A 2 and B = Bi U B 2 be non-empty subsets of H and H' , 
respectively. 

(1) The image of A under </> denoted by <j)(A) = (f>i(Ai)U(f> 2 (A 2 ) ) is the set {^i(ai), <^ 2 ( 02 ) | ai £ 

Ai,a 2 € A 2 }; 

(2) The inverse image of B under 4> denoted by (f~ l {B) = (j>~ l {Bi) U (j>~ 1 {B 2 ), is the set 
€ Hi,h2 € H 2 | <f>i(hi) £ Bi, ^ 2 (^- 2 ) £ S 2 }. 

Lemma 3.13 Let H and H' be two hypergroups and </> : H — > H’ be a good homomorphism. 

(1) If A is a sub-hypergroup of H , then 4>{A) is a sub-hypergroup of H’ ; 

(2) If (f is a very good homomorphism and B is a subhypergroup of H' , then <p^ 1 (B) is a 
sub-hypergroup of H. 

Proof The proof of (1) is clear. We prove (2). Suppose that x, y £ (j>~ l {B) are arbitrary 
elements. Then, 4>{x), 4>{y) £ B. For every z £ x o y, (j>{z) £ <j)(x o y) = (f[x) * <j>(y) C B. So, 
z £ (f~ 1 (B). Hence, o tj)~ 1 (B) C (j>~ l {B). 

Now, suppose that x, a £ 4>~ 1 {B ) are arbitrary elements. Then, (j>{x), £ B. Since B is 

a sub- hypergroup of H' , by reproduction axiom, there exists u £ B such that cf>(a) £ u-k<f>(x). 
Thus, u £ cj>(a) / 4>(x) . Since </> is very good homomorphism, u £ <j>{a/x). Hence, there exists 
y £ a/x such that u = 4>(y). Thus, y £ (f>~ 1 (B) and a £ y ox. Hence, for every x,a £ </> -1 (.B), 
there exists y £ cj)~ 1 (B) such that a £ <f>~ 1 (B ) o x. This implies that 4>~ 1 (B) C cj)~ 1 {B) o x for 
all x £ </> -1 (i?). Similarly, we can prove that <f>~ 1 {B) C x o (f~ 1 (B) for all x £ cj)~ 1 (B). □ 

Proposition 3.14 Let cj> = <j>i U <f >2 ■ {H = H\ U H 2 , *) — > (H' = H[ U H' 2 ,o' ,P) be a 

good homomorphism and A = Ai U A 2 and B = Bi U B 2 be non-empty subsets of H and H' , 
respectively. 

(1) 4>{A) is a sub-bihypergroup of H' ; 

(2) If (f is a very good homomorphism, then </> -1 (i?) is a sub-bihypergroup of H . 

Proof (1) Suppose that A = AiUA 2 is a sub-bihypergroup of H. By Lemma 3.13(1), (fi(Ai) 
is a sub-hypergroup of H[ and 02 (^ 2 ) is a sub- hypergroup of H 2 . Thus, (f>{A) = 0i(Hi)U</> 2(A 2 ) 
is a bihypergroup. Now, 

<t>{A) n H'l = (MAi)uMA 2 )) nH[ 

= (MAi)n ff') u n H'^j 

= 4>{Ai). 
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Similarly, it can be shown that </>(A ) 0 H' 2 = <j) 2 (^ 2 ). Accordingly, <j>{A) is a sub-bihypergroup 
of H'. 

The proof of (2) follows from Lemma 3.13(2) and is similar to the proof of (1). □ 

Definition 3.15 Let ( H , o,*) be a bihypergroup where H = Hi U H 2 and let A = Ai U A 2 be a 
non-empty subset of H. Then, A is said to be a complete part of H if A\ is a complete part of 
Hi and A2 is a complete paid of H2 ■ 

Theorem 3.16 Let ( H , o,*) be a bihypergroup where H = Hi U H2 and let p be an equivalence 
relation on H. //pl^ and p \ h 2 are strongly regular relations on Hi and H2 respectively, then 
for all x = XiUx2&H,lciLrx2 is a complete part of H . 

Proof It is clear. □ 
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§1. Introduction 

In [5] and [6], W.B.Kandasamy defined new classes of Smarandache groupoids using Z n . In 
this paper we define and prove some theorems for construction of Smarandache seminormal 
subgroupoids according as n is even or odd. 

Definition 1.1 A non-empty set of elements G is said to form a groupoid if in G is defined 
a binary operation called the product, denoted by * such that a* b £ G V a,b £ G. We denote 
groupoids by (G, *). 

Definition 1.2 Let (G, *) be a groupoid. A proper subset H C G is a subgroupoid if (H,*) is 
itself a groupoid. 

Definition 1.3 Let S be a non-empty set. S is said to be a semigroup if on S is defined a 
binary operation * such that 

(1) for all a, b £ S we have a *b £ S; 

(2) for all a, b, c £ S we have a * (b * c) = (a * b) * c. 

(S, *) is a semi-group. 

Definition 1.4 A Smarandache groupoid G is a groupoid which has a proper subset S such 
that S under the operation of G is a semigroup. 

Definition 1.5 Let (G, *) be a Smarandache groupoid. A non-empty subgroupoid H of G is said 



1 Received April 3, 2013, Accepted June 18, 2013. 
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to be a Smarandache subgroupoid if H contains a proper subset K such that K is a semigroup 
under the operation *. 

Definition 1.6 Let G be a Smarandache groupoid. V be a Smarandache subgroupoid of G. We 
say V is a Smarandache seminormal subgroupoid if aV = V for all a £ G or Va = V for all a £ 
G. 

For example, let (G, *) be groupoid given by the following table: 



* 


a 0 


ai 


a 2 


03 


&4 




a 0 


a 0 


03 


a 0 


03 


a 0 


03 


ai 


a 2 


a 5 


a 2 


a 5 


a 2 


a 5 


a 2 


CL^ 


ai 


CL4. 


ai 


CL4. 


ai 


03 


a 0 


03 


a 0 


03 


a 0 


03 




a 2 


a 5 


a 2 


a 5 


a 2 


a 5 


05 


6^4 


ai 


6^4 


ai 


CL4. 


ai 



It is a Smarandache groupoid as {< 23 } is a semigroup. V = { 01 , 03 , 05 } is a Smarandache 
subgroupoid, also aV = V. Therefore V is Smarandache seminormal subgroupoid in G. 

Definition 1.7 Let Z n = {0, 1, • • • , n— 1}, n ^ 3 and a,b £ Z„\{0}. Define a binary operation 
* on Z n as follows: 

a * b = ta + ub (mod n), where t,u are two distinct elements in Z n \{ 0} and (t,u) = 1. 
Here '+' is the usual addition of two integers and 'ta' means the product of the two integers t 
and a. 

Elements of Z n form a groupoid with respect to the binary operation *. We denote these 
groupoid by {Z n (t, «),*} or Z n (t,u) for fixed integer n and varying t,u £ Z„\{0} such that 
(t. u) = 1. Thus we define a collection of groupoids Z(n) as follows 
Z(n) = {{ Z n (t,u ), *}| for integers t,u£ Z n \{ 0} such that (t,u) = 1}. 

§2. Smarandache Seminormal Subgroupoids When n = 0(mod2) 

When n is even we are interested in finding Smarandache seminormal subgroupoid in Z n (t, f+1). 

Theorem 2.1 Let Z n (t,t+ 1) € Z(n), n is even, n > 3 and t = 1, • • • , n— 2. Then Z n (t,t+ 1) 
is Smarandache groupoid. 

Tl 

Proof Let x = — . Then 

x * x = xt + x(t + 1) = 2 xt + x 
= ( 2 1 + \)x = x mod n 
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Consequently, {a’} is a semigroup in Z n (t, t + 1). Thus Z n (t, t + 1) is a Smarandache groupoid 
when n is even. □ 



Remark In the above theorem we can also show that beside {n/ 2} the other semigroup is 
{0, n/ 2} in Z n (t, t + 1) G Z(n). 

Tl 71 71 71 

Proof If t is even, 0*t+^*(t+l) = — mod n, — *t+0*(f+l) = 0 mod n, — *t+ — *(t+l) = 

71 71 

— mod n and 0*l + 0*(t + l)s0 mod n. So {0, — } is semigroup in Z n (t, t + 1). If t is odd, 

~ 71 71 71 71 71 71 

0 * t + — * (t + 1) = 0 mod n, — *t + 0*(t + l) = — mod n, — * t + — * (t + 1) = — mod n and 

Z z z z z z 

71 

0*t + 0*(t + l) = 0 mod n. So {0, — } is a semigroup in Z n (t , t+l). □ 

Theorem 2.2 Let n > 3 be even and t = 1, • • • , n — 2, 

71 

(1) If — is even then Aq = {0, 2, • • • , n — 2} C Z n is Smarandache subgroupoid in Z n (t , t + 
1) € Z(n). 

71 

(2) If — is odd then Ai = {1, 3, • • • , n— 1} C Z n is Smarandache subgroupoid in Z n (t , t+l) £ 
Z(n). 

71 71 

Proof (1) Let — is even.=> — e Aq. We will show that A 0 is subgroupoid. 

Let Xi , Xj G Aq and a ^ Xj . Then 

Xi * Xj = Xit + Xj(t + 1) 

= ( Xi + Xj)t + Xj = Xk mod n 



for some Xk G as (a 'i + Xj)t + Xj is even. So Xi * Xj G Aq. Thus Aq is subgroupoid in 

Z n ( t , t + l). 

71 

Let x = — . Then 



x * x = xt + x(t + 1) 

= (2 1 + l)a; = x mod n. 



Therefore, {x} is a semigroup in Aq. Thus Aq is a subgroupoid in Z n (t,t + 1). 

71 71 

(2) Let — is odd. => — G A\. We show that Ai is subgroupoid. 

Let Xi, Xj G A\ and Xi ^ Xj. Then 

Xi*Xj = Xit + Xj(t + 1) 

= ( Xi + Xj)t + Xj = Xk mod n 



for some Xk G Ai as ( Xi + Xj)t + Xj is odd. Therefore, a 'i * Xj G A\. Thus Ai is subgroupoid in 

Z n ( t , t+l). 

71 

Let x = —. Then 
2 



X * X = xt + x(t + 1) 

= (2 1 + l)ai = x mod n. 



So {x} is a semigroup in A\. Thus Ai is a Smarandache subgroupoid in Z n (t, t + 1). 



□ 
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Theorem 2.3 Let n > 3 be even and t = 1, • • • , n — 2, 

Tl 

(1) If — is even then To = {0, 2, • • • , n — 2} C Z n is Smarandache seminormal subgroupoid 
of Z n (t,t+ 1) e Z(n). 

Tl 

(2) If — is odd then A\ = {1, 3, • • • , n — 1} C Z n is Smarandache seminormal subgroupoid 
of Z n (t , t + 1) £ Z ( n ). 

Proof By Theorem 2.1, Z n (t,t + 1) is a Smarandache groupoid. 

Tl 

(1) Let — is even. Then by Theorem 2.2, T 0 = {0, 2, • • • , n— 2} is Smarandache subgroupoid 
of Z n (t, t+ 1). Now we show that either aT 0 = T 0 or T 0 a = T 0 V a £ Z n = {0, 1, 2, • • • ,n — 1}. 

Case 1 t is even. 

Let dj € Aq and a € Z n = {0, 1, 2, • • • , n — 1}. Then 

a * at = at + ai(t + 1) 

= aj mod n 

for some aj € To as at + at ft + 1) is even. Therefore, a * at £ To V at £ To, aTo = To- Thus, 
To is a Smarandache seminormal subgroupoid in Z n (t,t+ 1). 

Case 2 t is odd. 

Let dj € To and a £ Z n = {0, 1, 2, • • • , n — 1}. Then 

dj * a = aA + aft + 1) 

= aj mod n 

for some aj € To as arf + aft + 1) is even. Therefore, a, * n G To V dj € To, Tod = To- Thus 
To is a Smarandache seminormal subgroupoid in Z n (t,t+ 1)- 

Tl 

(2) Let — is odd. Then by Theorem 2.2, Ti = {1, 3, 5, • • - , n — 1} is Smarandache sub- 
groupoid of Z n (t,t + 1). Now we show that either aTi = Ti or Tin = Ti V a £ Z n = 
{0, 1, 2, • • • , n — 1}. 

Case 1 t is even. 

Let dj € Ti and a £ Z„ = {0, 1, 2, • • • , n — 1}. Then 

a * dj = at + ai(t + l) 

= (d + afjt + dj 
= aj mod n 

for some aj € Ti as (u + af)t + a,; is odd. Therefore, a * dj £ Ti V dj € Ti, aTi = Ti. Thus 
Ti is Smarandache seminormal subgroupoid in Z n (t, t + 1). 

Case 2 t is odd. 

Let dj £ Ti and a £ Z n = {0, 1, 2, • • • , n — 1}. Then 

= djt T aft' T 1) 

= aj mod n 



dj * a 
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for some dj £ A\ as a^t + a(t + 1) is odd. Therefore, a.; * a € A\ V a,; £ A\, A\a = A\. 

Thus A\ is Smarandache seminormal subgroupoid in Z n (t,t+ 1). □ 

By the above theorem we can determine the Smarandache seminormal subgroupoid in 
Z n (t,t + 1) of Z(n) when n is even and n > 3. 



n 


n/2 


t 


Z n (t , t + 1) 


Smarandache seminormal subgroupoid in Z n (t, t + 1) 


4 


2 


1 


^4(1,2) 


{0,2} 


2 


£4(2,3) 


6 


3 


1 


£e(l,2) 


{1,3,5} 


2 


£e(2,3) 


3 


£e(3,4) 


4 


£e(4,5) 


8 


4 


1 


£ 8 (1,2) 


{0,2, 4, 6} 


2 


£s(2,3) 


3 


£s(3,4) 


4 


£s(4,5) 


5 


£s(5,6) 


6 


£s(6,7) 


10 


5 


1 


£io(l,2) 


{1,3, 5, 7, 9} 


2 


£io(2,3) 


3 


£io(3,4) 


4 


£io(4,5) 


5 


£io(5,6) 


6 


£io(6,7) 


7 


£io(7,8) 


8 


£io(8,9) 


12 


6 


1 


£12(1,2) 


{0,2, 4, 6, 8} 


2 


£i2(2,3) 


3 


£i2(3,4) 


4 


£i2(4,5) 


5 


£12(5,6) 


6 


£12(6,7) 


7 


£12(7,8) 


8 


£12(8,9) 


9 


£i2(9,10) 


10 


£i2(10,ll) 
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§3. Smarandache Seminormal Subgroupoids Depend on t,u when n = 0(mod2) 



When n is even we are interested in finding Smarandache seminormal subgroupoid in Z n (t, u) £ 
Z(n) when t is even and u is odd or when t is odd and u is even. 



Theorem 3.1 Let Z n (t , u) £ Z(n),if n is even,n > 3 and for each t,u£ Z n ,if one is even and 
other is odd then Z n (t, u) is Smarandache groupoid. 

Tl 

Proof Let x = — . Then 

x * x = xt + Xll 

= (t + u)x = x mod n. 



So {a’} is a semigroup in Z n (t, u). Thus Z n (t, u) is a Smarandache groupoid when n is even. □ 



Remark In the above theorem we can also show that beside {nj 2} the other semigroup is 
{0, n/2} in Z n (t,u ) £ Z(n). 

Tl Tl Tl 

Proof If t is even and u is odd, 0 * t. + — * u = — mod n, — *f + 0*u = 0 mod n, 

Tl Tl Tl Tl 

— *t+ — *u = — mod n and 0*f + 0*tt = 0 mod n. So {0, — } is semigroup in Z n (t, u). If t is 

~ ~ ~ Tl Tl Tl Tl Tl Tl 

odd and u is even, 0 * t H — *u = 0 mod n, — * t + 0 * u = — mod n. — *t -\ — *u = — mod n 

2 2 2 2 2 2 

Tl 

and 0*f + 0*it = 0 mod n. So {0, — } is semigroup in Z n (t, u). □ 



Theorem 3.2 Let n > 3 be even and t, u £ Z n . 

Ti 

(1) If — is even then Aq = {0, 2, • • • , n — 2} C Z n is Smarandache subgroupoid of Z n (t, u ) £ 
Z(n) when one oft and u is odd and other is even. 

Tl 

(2) If — is odd then A\ = {1, 3, • • • , n — 1} C Z n is Smarandache subgroupoid of Z n (t, u ) £ 
Z(n) when one oft and u is odd and other is even. 

Tl 

Proof (1) Let — be even. => ^ £ A 0 . We show that A 0 is subgroupoid. 

Let Xi , Xj £ Aq and Xi ^ Xj . Then 



Xi * Xj = Xit + XjU = Xk mod n 

for some Xk € Aq as Xit + XjU is even. So Xi * Xj £ Aq. Thus Aq is a subgroupoid in Z n (t, u). 

Tl 

Let x = — . Then 
2 

X * X = xt + XU 

= x(t + u) = x mod n. 



Whence, {a} is a semigroup in Aq. Thus, To is a Smarandache subgroupoid in Z n (t,u). 

Tl 

(2) Let — be odd. => ^ £ A\. We show that A\ is subgroupoid. 

Let Xi, Xj £ A\ and Xi ^ Xj. Then 



Xi * Xj 



Xit + XjU = Xk mod n 
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for some Xk £ Ai as x i + XjU is odd. So Xi * Xj £ Aj . Consequently, Ai is subgroupoid in 
Z n (t,u). 

Tl 

Let x = — . Then 



x * x = xt + xu 

= x(t + u) = x mod n. 



So {a’} is a semigroup in A\. Thus Ai is a Smarandache subgroupoid in Z n (t, u). □ 



Theorem 3.3 Let n > 3 be even and t = 1, • • • , n — 2. 

Tl 

(1) If — is even then Ao = {0, 2, • • • , n — 2} C Z n is Smarandache seminormal subgroupoid 
of Z n (t,u) £ Z(n) when one oft and u is odd and other is even; 

Tl 

(2) If — is odd then Ai = {1, 3, • • • , n — 1} C Z n is Smarandache seminormal subgroupoid 
of Z n (t,u) £ Z(n) when one oft and u is odd and other is even. 

Proof By Theorem 3.1, Z n (t. u) is a Smarandache groupoicl. 

Tl 

(1) Let — is even. Then by Theorem 3.2, Ao = {0,2, ••• , n — 2} is Smarandache sub- 
groupoid of Z n (t,u). Now we show that either aAo = Aq or Aqo = Ao V a £ Z n = 
{0,1,2,--- , n — 1}. 

Case 1 t is even and u is odd. 

Let ai € Aq and a € Z n = {0, 1, 2, • • • , n — 1}. Then 

a * at = at + ai.u 
= aj mod n 

for some aj £ Aq as at + ai.u is even. Whence, a * a* £ Ao V a,; £ Aq, aA$ = Aq. Thus, 
Ao is a Smarandache seminormal subgroupoid in Z n (t,u). 

Case 2 t is odd and u is even. 

Let ai £ Ao and a £ Z n = {0, 1, 2, • • • , n — 1}. Then 

ai * a = a f + au 
= aj mod n 

for some aj € Ao as af + au is even. Therefore, a, * a £ Aq V at £ Ao, Aoa = Ao- Thus, 
Ao is Smarandache seminormal subgroupoid in Z n (t,u). 

Tl 

(2) Let — is odd then by Theorem 3.2 is Ai = {1, 3, 5, • • • , n — 1} is Smarandache sub- 
groupoid of Z n (t, u ). We show that either aA\ = A\ or Aia = Ai V a £ Z n = {0, 1, 2, • • • , n— 1}. 

Case 1 t is even and u is odd. 

Let ai £ Ai and a £ Z n = {0, 1, 2, • • • , n — 1}. Then 

a * at = at + ai.u 
= aj mod n 
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for some dj € A\ as at + diu is odd. So, a * at £ A\ V at € Ai, .'. aA\ = A\. Thus, 
Ai is a Smarandache seminormal subgroupoid in Z n (t,u). 

Case 2 t is odd and u is even. 

Let a* € Ai and a £ Z n = {0, 1, 2, • • • , n — 1}. 



ai * a = ait + au 
= dj mod n 

for some dj € A\ as ail + au is odd. Therefore, at * a £ A\ V at € Ai, A\a = A\. Thus, 
Ai is a Smarandache seminormal subgroupoid in Z n (t,u). □ 

By the above theorem we can determine Smarandache seminormal subgroupoid in Z n (t. u) £ 
Z(n) for n > 3, when n is even and when one of t and u is odd and other is even. 



n 


n/2 


t 


Z n {t, u ) 


Smarandache seminormal subgroupoid 


4 


2 


1 


Z 4 (l,2) 


{0,2} 


2 


Z 4 ( 2,3) 


6 


3 


1 


Z 6 (1,2),Z 6 (1,4) 


{1,3,5} 


2 


Z 6 (2,1),Z 6 (2,3),Z 6 (2,5) 


3 


Z 6 (3,2),Z 6 (3,4) 


4 


Z 6 (4,1),Z 6 (4,3),Z 6 (4,5) 


5 


Z 6 (5,2),Z 6 (5,4) 


8 


4 


1 


Z 8 (1,2),Z s (1,4),Z 8 (1,6) 


{0,2, 4, 6} 


2 


Z 8 (2,1),Z 8 (2,3),Z 8 (2,5), 

Z 8 (2,7) 


3 


Z 8 (3,2),Z 8 (3,4) 


4 


Z 8 (4, 1), Z 8 (4, 3), Z 8 (4, 5), 
^8(4,7) 


5 


Z 8 (5,2),Z 8 (5,4),Z 8 (5,6) 


6 


Z 8 (6,1),Z s (6,5),Z 8 (6,7), 


7 


Z 8 (7,2),Z 8 (7,4),Z s (7,6), 





n 



n/2 



t 



Smarandache seminormal subgroupoid 



10 5 



12 6 



t 


Z n (t,u ) 


1 


Z 10 (1,2),Z 10 (1,4),Z 10 (1,6), 

£io(l,8) 


2 


Z 1 o(2,l),Z 10 (2,3),Z 10 (2,5), 

Z 10 (2,7),Z 10 (2,9) 


3 


Z 10 (3,2),Z 10 (3,4),Z 10 (3,8), 


4 


Z 10 (4,1),Z 10 (4,3),Z 10 (4,5), 
Z 10 (4, 7), Z 10 (4, 9) 


5 


Z 10 (5,2),Z 10 (5,4),Z 10 (5,6), 

^io(5,8) 


6 


Z 10 (6,1),Z 10 (6,5),Z 10 (6,7), 


7 


Z 10 (7,2),Z 10 (7,4),Z 10 (7,6), 

Z w (7,8) 


8 


Zio( 8,1),Z 10 (8,3),Z 10 (8,5), 
Z 10 (8,7),Z 10 (8,9) 


9 


Z 10 (9,2),Z 10 (9,4),Z 10 (9,8) 


1 


Z 12 (1,2),Z 12 (1,4),Z 12 (1,6), 

Zi 2 (1,8),Z 12 (1,10) 


2 


Z 12 (2,1),Z 12 (2,3),Z 12 (2,5), 
Z 12 (2, 7), Z 12 (2, 9), Z 12 (2, 11) 


3 


Z 12 (3, 2), Z 12 (3, 4), Z 12 (3, 8), 
^12(3,10) 


4 


Z 12 (4,1),Z 12 (4,3),Z 12 (4,5), 

Z 12 (4,7),Z 12 (4,9),Z 12 (4,11) 


5 


Z 12 (5, 2), Z 12 (5, 4), Z 12 (5, 6), 
^12(5,8) 


6 


Z 12 (6,1),Z 12 (6,3),Z 12 (6,5), 

Zi2(6,7),Z 12 (6,ll) 


7 


Z 12 (7, 2), Z 12 (7, 4), Z 12 (7, 6), 
Zi 2 (7,8),Z 12 (7,10) 


8 


Z 12 (8,1),Z 12 (8,3),Z 12 (8,5), 

Z 12 (8,7),Z 12 (8,9),Z 12 (8,11) 


9 


Z 12 (9, 2), Z 12 (9, 4), Z 12 (9, 8), 
^12(9,10) 


10 


Z 12 (10,1),Z 12 (10,3),Z 12 (10,7), 

Z 12 (10,9),Z 12 (10,11) 


11 


Z 12 (ll, 2), Z 12 (ll, 4), Z 12 (ll, 6), 
Z 12 (ll, 8), Z 12 (ll, 10) 



{1,3, 5, 7, 9} 



{0,2,4,6,8,10} 



11 
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§4. Smarandache Seminormal Subgroupoids When n = l(mod2) 



When n is odd we are interested in finding Smarandache seminormal subgroupoid in Z n (t, u) £ 
Z(n) We have proved the similiar result in [4]. 

71 — 1 

Theorem 4.1 Let Z n (t,u) € Z(n). If n is odd, n > 4 and for each t = 2, • • • , — — — and 
u = n — (t — l)(t,u) = 1, then Z n (t , u) is a Smarandache groupoid. 

Proof Let x £ {0, • • • , n — 1}. Then 

x* x = xt + xu = (n + l)x = x mod n. 



So {a’} is semigroup in Z n . Thus Z n (t,u) is a Smarandache groupoid in Z(n). □ 

Remark We note that all {a’} where x £ {1, • • • , n— 1} are proper subsets which are semigroups 
in Z n (t, u). 

71 — 1 

Theorem 4.2 Let n > 4 be odd and t = 2, • • • , — - — and u = n — (t — 1) such that (t, u ) = 1 
if s = (n, t) or s = ( n , u) then Ak = {k, k + s, • • • ,k + (r — l)s} for k = 0, 1, • • • , s — 1 where 

71 

r = — is a Smarandache subgroupoid in Z n (t,u ) € Z(n). 
s 

Proof Let x p , x q £ Ak . Then 



Also, 



Xp 7 ^ Xq 



x p = k + ps 
x q = k + qs 



■ p, q £ {0,1, 






X p * X q = X p t + XqU 

= (k + ps)t + (k + qs)(n — (t — 1)) 
= k(n + 1) + ((p - q)t + q(n + l))s 
= ( k + Is) mod n 

= Xi mod n 



Xi £ Ak as xi = k + Is for some l £ {0, 1, • • • , r — 1}. Whence, x p * x q £ Ak. Consequently, Ak 
is a subgroupoid in Z n (t,u). By the above remark all singleton sets are semigroup. Thus, A*, is 
a Smarandache subgroupoid. □ 

71 — 1 

Theorem 4.3 Let n > 4 be odd and t = 2, • • • , — - — and u = n — (t — 1) such that ( t , u) = 1 
if s = (n, t) or s = (n, u) then Ak = {k, k + s, ■ ■ ■ , k + (r — l)s} for k = 0, 1, • ■ • , s — 1 where 

71 

r = — is a Smarandache seminormal subgroupoid in Z n (t,u) £ Z{n). 
s 

Proof By Theorem 4.1, Z n (t,u) is a Smarandache groupoid. Also by Theorem 4.2, Ak = 
{k, k + s, ■ ■ ■ ,k+(i — l)s} for k = 0, 1, • • • , s — 1 is Smarandache subgroupoid of Z n (t, u). 
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If s = (n, t), let x p £ A and a £ Z n = {0, 1, 2, • • • , n — 1}. Then 

a * x p = at + x p u 

= at + (k + ps)(n ~ t + 1) 

= k(n + 1) + [(a — k)v\ + ( pn — pt + p)]s where t = vis 
= k + Is mod n 

xi £ Ak as xi = k + Is for some / £ {0, 1, • • • , r — 1}. So, a * x p € Ak, a * A^ = Ak- Thus, Ak 
is a Smarandache seminormal subgroupoid in Z n (t, u). 

If s = (n, u), let x p £ Ak and a £ Z n = {0, 1, 2, • • • , n — 1}. Then 

x p * a = x p t + au 

= (k + ps)(n — u + 1) + au 

= k(n + 1) + [(a — k)v 2 + ( pn — pu + p)]s where t = i> 2 s 
= ( k + Is) mod n 

Xi £ Ak as Xi = k + Is for some l £ {0, 1, • • • , r — 1}. Therefore, a * x p £ Ak, a * Ak = Ak. 
Thus Ak is a Smarandache seminormal subgroupoid in Z n (t,u). □ 

By the above theorem we can determine Smarandache seminormal subgroupoid in Z n (t , u) 
when n is odd and n > 4. 



n 


t 


u 


Z n (t,u ) 


s = (n, u) 
or s = (n, t) 


r = n/s 


Smarandache seminormal 
subgroupoid in Z n (t,u ) 


9 


3 


7 


£ 9 (3,7) 


3 = (9,3) 


3 


A) = {0,3, 6} 


A = {1,4,7} 


A = {2,5, 8} 


15 


3 


13 


£i 5 (3, 13) 


3 = (15,3) 


5 


A = {0,3, 6, 9, 12} 


A = {1,4,7,10,13} 


A = {2,5,8,11,14} 


5 


11 


£i5(5,ll) 


5 = (15,5) 


3 


A = {0,5,10} 


A ={1,6,11} 


A = {2,7, 12} 


A = {3,8,13} 


A = {4,9, 14} 


7 


9 


£i.5(7,9) 


3 = (15,9) 


5 


A = {0,3, 6, 9, 12} 


A = {1,4,7,10,13} 


A = {2,5,8,11,14} 
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n 


t 


u 


Z n {t,u) 


s 


= (n,u) 


r = n/s 


Smarandache seminormal 










or 


s = (n, t) 




subgroupoid in Z n {t,u ) 
















Ao 


= {0,3,6,9,12,15,18} 




3 


19 


£21 (3, 19) 


3 


= (21,3) 


7 


Ai 


= {1,4,7,10,13,16,19} 
















-A-2 


= {2,5,8,11,14,17,20} 
















Aq = {0, 7, 14} 
















A! = {1,8,15} 


21 














A 2 = {2,9,16} 










7 


= (21,7) 


3 


A 3 = {3,10,17} 




7 


15 


£2i(7,15) 








A 4 = {4,11, 18} 
















A 5 = {5,12,19} 
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§1. Introduction 

Let (. M" , L) be an n-dimensional Finsler space on a differentiable manifold M n , equipped with 
the fundamental function L(x,y). In 1971, Matsumoto [2] introduced the transformation of 
Finsler metric: 

L*(x,y) = L(x,y)+ /3(x,y) (1.1) 

where /3(x,y) = bi(x)y l is a differentiable one-form on M n . In 1984 Shibata [6] has studied the 
properties of Finsler space ( M n ,L *) whose metric function L*(x,y) is obtained from L(x, y) 
by the relation L*(x, y) = f{L,[3) where / is positively homogeneous of degree one in L and 
(3. This change of metric function is called a (3— change. The change (1.1) is a particular case 
of f3— change called Randers change. The following theorem has importance under Randers 
change. 

Theorem (1.1) ([2]) Let (. M n ,L *) be a locally Minkowskian n-space obtained from a locally 
Minkowshian n-space (M n ,L) by the change (1.1). If the tangent Riemannian n-space (M x ,g x ) 
to ( M n ,L ) is of imbedding class r, then tangent Riemannian n-space ( M x ,g *) to ( M n ,L *) is 
of imbedding class at most r + 2. 

In [5] it has been proved that Theorem (1.1) is valid for Kropina change of Finsler metric 
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function given by 



L*(x,y) = 



L 2 {x, y) 

P(x,y) ' 



In 1990, Prasad, Shukla and Singh [4] proved that Theorem (1.1) is valid for the transformation 

dbi 

given by (1.1) in which 6,( x) in j3 is replaced by h-vector bi(x,y) such that — — r is proportional 

oy :l 

to angular metric tensor. 

Recently Prasad, Shukla and Pandey [3] have proved that Theorem (1.1) is also valid for 
exponential change of Finsler metric given by 

L*(x, y) = Le p,L . 

In the present paper we consider Kropina-Randers change of Finsler metric given by 

r-T + O 

and prove that Theorem (1.1) is valid for this transformation also. 



§2. The Finsler Space (M n ,L*) 

Let ( M n ,L ) be a given Finsler space and let bi(x)dx l be a one-form on M n . We shall define 
on M” a function L*{x, y) (> 0) by the equation 

L* = j+0, (2.1) 

where we put (3(x,y) = bi{x)y' 1 . To find the metric tensor g*j, the angular metric tensor h*p 
the Cartan tensor C*- k and the v-curvature tensor of (M n , L*) we use the following results: 

di/3 = bi diL = li, djl i = L~ 1 h ij , (2.2) 



where <9* stands for and h l:l are components of angular metric tensor of ( M n ,L ) given by 
hij — gij lilj = LdidjL. 

The successive differentiation of (2.1) with respect to y l and gives 

'• = f !< + (‘ -$) h " <2 - 3) 



Kj — 2 (^^2 + | hij + klj - -jjikbj + Ijbi) + -gj bibjj . (2.4) 

From (2.3) and (2.4) we get the following relation between metric tensors of (M n ,L) and 
(. M n ,L*): 



9ij — 2 (^2 + 9ij + ^2 ^4 + bibj ( hbj + Ijbi). (2.5) 
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The contravariant components of the metric tensor of ( M n ,L *) is derived from (2.5) and are 
given by 



g »J = 



P 2 



2(/3 2 + L 2 ) 



9 ' 



/3 2 {/3 2 (/3 2 + L 2 ) + A L 2 {L 2 - /3 2 )} , 
6 2 (/3 2 +L 2 ) 3 

,,3/ ' -i/'/d • /A/) • 



b 2 {P 2 + L 2 ) 2 



2 b 2 {p 2 +L 2 ) 



V ( 2 . 6 ) 

b l V 



„ /3 2 

where we put l l = g lj lj, b l = g l2 bj, b 2 = g lJ bibj and A = 6 2 — — . 

1 j 

Differentiating (2.5) with respect to and using (2.2) we get the following relation between 
the Cartan tensors of (. M n ,L ) and (. M n ,L *): 



C* jk = yPi, 



' L 2 \ 2 L 2 6L 4 

— ^ 1 ) Cijk ~~p 2 ~ (hij m k “I - hjkTTli hik^klj^ ^5 TfliTYl jTFlk 5 



(2.7) 



( 2 . 8 ) 



where m* = It is to be noted that 

m,jZ* = 0, = A = mini 1 , hijl J = 0, hijm 3 = hijb 3 = mi, 

where m* : g y m . = 6* — —l l . 

3 L 

The quantities corresponding to (M n , L*) will be denoted by putting * on those quantities. 
To find C*l = g* lh C* hk we use (2.6), (2.7) and (2.8). We get 



s~i*l 

yy au — au 



L 2 



-(hjkm 1 + h l ,m k + h\m 



' jk jk p{P 2 + L 2 ) y "' Jk 

~ 2b 2 L 2 {p 2 + L 2 ) C jknl ~ b 2 p 3 {p 2 + L 2 ) mjmkrn ° 



j" v k 1 ,v k,"' J 0) 
4 



(2.9) 



A/3 3 



2b 2 (p 2 + L 2 ) 2 h i kTl + 2b 2 {f3 2 + L 2 ) 2 TO I mfen 



/3(2/3 2 + 3AL 2 ) 



2 r 2 

where n* = A__{(/3 2 + T 2 )^ — 2pLl 1 } and C.j k = Chjkb h . 

P 

Throughout this paper we use the symbol . to denote the contraction with b l . To find the 
v-curvature tensor of ( M n ,L *) we use the following: 



Cijkm 1 ~ Cij ’ Ciikn ' ~ P 4 + ’ 

2A L 2 



2 L 2 



miri 1 = " ^ (^ 2 + I" 2 )’ ni n%i = A, 
2L 2 



hijtf = ~yr(P 2 + L 2 ) mj , C k h hk = C ijk , h r jK = h). 



The v-curvature tensor S ki - k of ( M n ,L *) is defined as 



( 2 . 10 ) 



q * s~i*r s~i* /-i*r s~i* 

^ hijk ^hk^rij ^hj^rik 



( 2 . 11 ) 
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From (2.7), (2.8), (2.9), (2.10) and (2.11) we get the following relation between v-curvature 
tensors of (M n , L) and (M n , L*): 



q* __ O 
°hijk ^ 



+ 1 ] Shijk H - dhjdik dhkdij + EhkEij -^hj Eik , 



where 



dij — 



x/2 (/3 2 + P 2 ) 
bp 



Eij — 



P 



2 L 2 



C - ij + W+V hlj + P{P 2 + V)" H "'\ 



V2L 



2 L 2 

hij + -—j - miirij 



(2-12) 



(2.13) 



(2.14) 



PsJW+V L P 

By direct calculation we get the following results which will be used in the latter section of the 
paper: 



dib 2 = -2(7..,;, <9,A = -2(7..* - (2.15) 



2/3 

L 2 ’ 



§3. Imbedding Class Numbers 



The tangent vector space M” to M n at every point x is considered as the Riemannian n-space 
(M”, (/a,) with the Riemannian metric g x = gij(x, y)dy l dy J . Then the components of the Cartan 
tensor are the Christoffel symbols associated with g x : 

c jk = \ 9 th 0 k gjh + djg h k - d h g jk ). 

Thus Cj k defines the components of the Riemannian connection on M” and v-covariant deriva- 
tive, say 



XAj = d,X t - X h C'l 



(3.0) 



is the covariant derivative of covariant vector Xj with respect to Riemannian connection (7j fc on 
M". It is observed that the v-curvature tensor Shijk of (. M n ,L ) is the Riemannian Christoffel 
curvature tensor of the Riemannian space ( M n ,g x ) at a point x. The space ( M n ,g x ) equipped 
with such a Riemannian connection is called the tangent Riemannian n-space [2]. 

It is well known [1] that any Riemannian n-space V n can be imbedded isometrically in a 

Euclidean space of dimension — . If n + r is the lowest dimension of the Euclidean space 

in which V n is imbedded isometrically, then the integer r is called the imbedding class number 
of V n . The fundamental theorem of isometric imbedding ([1] page 190) is that the tangent 

Riemannian n-space ( M™,g x ) is locally imbedded isometrically in a Euclidean (n + r )— space if 

r(r — 1) 

and only if there exist r — number ep = ±1, j — symmetric tensors H^p^j and covariant 

vector fields H^p g^ = —H^ p^; P, Q = 1, 2, • • • , r, satisfying the Gauss equations 



Shijk — E ep{H(p)hjH(p)ik ~ H(P)ijH( P ) hk }, 

p 



(3.1) 



The Codazzi equations 



H( P )ij\k - H(p)i k \j = E e< ? i H (Q)ij H (Q, p )k ~ H (Q)ik H (Q,P)j}> 
Q 



(3.2) 
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and the Ricci-Kiihne equations 

H(P,Q)i\j - H(P,Q)j\i + '^2 e n{ H (R,P)i H (R,Q)j - H (R,P)jH(R,Q)i} 

R 

+ 9 hk {H {P )hiH iQ)kj — H( P ) h jH(Q-) ki } = 0. 

The numbers ep = ±1 are the indicators of unit normal vector Np to M n and 77(p)ij 
second fundamental tensors of M n with respect to the normals Np. 



Proof of Theorem (1.1) In order to prove Theorem (1.1), we put 

-i 1/2 



(a) H* (P)ij 

(b) : diji 



T 2 

2I W + 1 



H, 



( P)ij > 



e* P =e P , P = 1, 2, ■ ■ ■ , r 



c r+l 



= l 



(c) H* ir+ 2 )ij =E ij , e* r+2 = -l. 
Then it follows from (2.12) and (3.1) that 



r+2 



Q* \ ^ * f TT* TT* TT* TT* \ 

° hijk ~ 2^ e ^l n (X)hj n (X)ik U (X)hk U (\)ij J > 



X—l 



which is the Gauss equation of (M£,g*). 

Moreover, to verify Codazzi and Ricci Kiihne equation of (M£,g*), we put 



(a) H(p, Q )i = = H (P,Q)i 

(b) Hfo r+1)i = -H( r+1<P)i = l -H 

(c) Hf Ptr+ 2)i = ~H* {r+2P)i = 0, 

(d) -®(r+ l,r+ 2 )» = — ^(r+ 2 ,i-+l)i = 



, P,Q = 1,2,, - ■ ■ , r 

( p).i , P = 1,2,- ■■ ,r 
P = l,2,--- ,r. 

L 2 V2 

777 • 

b((3 2 +L*)^L *' 



The Codazzi equations of (M£,g*) consists of the following three equations: 



(a) 






fE' 

Q 



A H (Q) 



%3 H (Q,P)k 



tt * TT* 1 

- n (Q)ik n (Q,P)jI 



_i -.* / TT* TT* TT* T T * 7 

' e r+lt- r 2 (r+l)zj- r 2 (r+l,P)fc (r+Vjik * 1 (r+l,P)j J 

_i -.* / TT* TT* TT* TT* 7 

"r e r+2l- n (r+2)ij- fl (r+2,P)fe n (r+2)ik n (r+2,P)j S 



(b) 

(c) 



TIT* I TT* I \ ^ ,* f TT* TT* TT* TT* 7 

■“(r+l)»j'l fc -“(r+ljifcl j' — / . e Q\*l(Q)ii* i (Q,r+i)k ** (Q)ik™ (Q,r+l)j5 

Q 

+ < + 2{H* {r+2)ij H* {r+w)k - H* {r+2)ik H* {r+w)j } 



* * 

TT* I TT* I \ ^ ,* f TT* TT* TIT 

W (r+2)ijlfe ~ n {r+2)ik\j- (Q ,r+2)k ~ M ( 



(Q)ife-^(Q,r+2)j 



} 



| ,* f TT* TT* TT* TT* 7 

' fc r+l l‘ n (r+l)ij' rz (r+l,r+2)fc ** (r+l)ifc‘ rz (r+l,r+2)j J ’ 



(3.3) 
are the 



(3.4) 



(3.5) 



(3.6) 
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To prove these equations we note that for any symmetric tensor Xjj satisfying = Xijl 3 = 0, 

we have from (2.9) and (3.0), 

1 



X'ij | Xj /,■ | ^ — Xij\f~ X ik \j ~\~ y2 {C.ikX.j CJ jj A k } 

L 2 L 2 

(X'ij Trifc X , jjm, j ) T 



(3.7) 



/3(L 2 +/3 2 ) 



b 2 (3(L 2 + /3 2 ) 



x ( Xjirik — X_} z mj)mi + 



/3 



6 2 (L 2 + /3 2 ) 

In view of (3.4) and (3.5), equation (3.6)a is equivalent to 



(hikX.j h,j X /. ) . 



L 2 



+ 1).H, 



i(P)ij 



2 {jp + 1 ]‘ H (P)ik 



(3.8) 



- \J 2 Jjp + 1 )' X! € Qi H (Q)ij H (Q,P)k - H (Q)ikH(Q, P)j } 






Since 



\j 2 {% +i )) fc - ^ (\Z 2 (^ 2 +i ) 



\[2L 2 



H(p)ij and using equation (2.13), we get 



(3 2 vftp- 



: TO*,, applying formula (3.7) for 



12 * (g2 + 1 ) ' H (P)ij 



L 2 



+ 1 .77, 



i (P)ik 



r r {w + 1 



1 



x{H(P)ij\k 77(P)zfc|j} H(P).jdik}i 



which after using equation (3.2), gives equation (3.8). 

In view of (3.4) and (3.5), equation (3.6)b is equivalent to 



* * \J 2(/3 2 + L 2 ) . 

^*.7 life j = TTj £ Q{H(Q)ijH(Q).k ~ H(Q)ikH(Q).j} 



b(3 

L 2 V2 



(3.9) 



6(/? 2 + i 2 )v^r 



{EijUik - E ik mj}. 



To verify (3.9), we note that 



C.iAk - C ik \j - b h S I 



b\k — ^ E. k , — E (hijh hiklj) 

= -j-ij E'ik L lilTlk- 



(3.10) 

(3.11) 

(3.12) 



The v-covariant differentiation of (2.13) will give the value of djj \ k . Then taking skew-symmetric 
part of dij\k in j and k, we get 



dij\k dik\j — .4 ( CJ jj | k C,ik\j) T E> ( hjj | k hik\j') ~3~ D(m„ | kJILj 

+rrij\kVki - mi\jmk - m k \jmi) + ( d k A)C.ij - ( djA)C. ik 

+(d k B)hij - (djB)hik + {dkD)rrnmj - ( djD)mim k , 



(3.13) 
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where A = 



V / 2(/3 2 + i 2 ) 



B = 



V2 



D = 



4, L 2 



bp ’ b^/(P 2 + L 2 ) bp 2 ^2(p 2 +L 2 ) 

Applying formula (3.7) for d^ and using (3.13), (3.10), (3.11), (3.12), (2.15), we get 



dijlk dik\ j — 



V / 2(/3 2 + L 2 ) h 



b(3 



(3.14) 



2 L 3 



--{hijrrik h,kni : j ) . 



b{3(L 2 + P 2 ) 3 / 2 \/]3L y 

Substituting (3.1) and (2.14) in the right hand side of (3.14), we get equation (3.9). 
In view of (3.4) and (3.5), equation (3.6)c is equivalent to 

* * V2L 2 



Eij\k Eik L- — 



: ( dij (Ilk d.,k ITlj ) • 



(3.15) 



k ~ XK]j b(L 2 + P 2 )VPL y 

The v-covariant differentiation of (2.14) and use of (2.15) will give the value of Ejj\k. Then 
taking skew-synnnetric part of Eij \k in j and k and using (3.11), (3.12), we get 

2 v / 2i 3 



E%j | k Eik \j — 



/ 3 3 ^P 2 + L 2 
2 V / 2T 3 



(C.ijrrik EikTTij ) 



■ (hijTfik h,k fiij ) ■ 



(3.16) 



P 2 (L 2 + /3 2 )3/2 

Applying formula (3.7) for Ejj and using (3.16), we get (3.15). This completes the proof of 
Codazzi equations of (M”,</*). 

The Ricci Kiihne equations of (M”, g*j consist of the following four equations: 



(a) \i +Y,t*Q{ H (R,P)i H (R,Q)j 

Q 



h; 



( R,P)j 11 (R,Q)iI ' r t r+l\ 11 (r+l,P)i 11 (r+l,Q)j 

-Hlr + hP)j H tr + ^Q)i} + < + 2{Ht rW H* [r+ ^ Q)j 

-^; + 2,p)^ ( ; + 2,q) 

-H{ P)h jH{ Q)ki } = 0, 



K r *hk< tt* tt * 

9 I H (P)hi H (Q)kj 

P,Q= 1,2,--- , 



(3.17) 



(b) P(p,r+l)i\ j -H* ( P,r+ 1 W I i + E t*Ri H (R,P)i H (R,r + l)j ~ ^(fl,P W ^(fl,r + l)i> 

R 

+ < + 2{H* (r+2 , P)l Hl r+w) j - Ht r+2 ' P)j H* {r+w)i } 
+ 9 * hk {H* (P)hi Hf r+ 1)kj - H* (P)hj H* (r+ i )fc J = 0, P = 1, 2, • • • , r 

(c) H(P , r+ 2 )],' —P(p,r+ 2 )j\i + E 4{^(fl,P)i ff (H,r + 2 W “ H (R,P)j H (R,r+ 2 )i} 

R 

f TT* TT* TT* TT* \ 

' fc r+l l- n (r+l,P)i- n (r+l,r+2)j ^(r+l,P)j- rz (r+l,r+2)?:J 

+ g* hk {H* (P)hi Hf r+ 2)kj - H* (P)hj H* (r+2)ki } = 0, P = 1, 2, • • • , r 



(d) H( r +l, r +2)i\j H(r+l.r+2)i\i + E! e r{^ ( R. r+Vti^ ( R.r+2'\-i H(R,r+ l)j 



R 

*hk r 7T* 



xH* (R>r+ 2)J + - Er+l)AEr+2) fc J = 0- 
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In view of (3.4) and (3.5), equation (3.17)a is equivalent to 

* * 

H(p,Q)i\j -#(P,Q)jli + '^2 e R{H(R,p)iH( R ,Q) j - H^p p^jH^R Qyi} (3.18) 

R 

+ ^2 - H (P).j H (Q).i} + 9 * hk {H(P)hi H (Q)kj 

— H(p) h jH(Q) ki }. 2 + 1^ = 0. P, Q = 1, 2 , • • • , r. 

Since H^p^jl 1 = 0 = H^pq^I 1 , from (2.6), we get 

g* hk {H {P)hi H {Q)kj - H {P)hj H {Q)ki } + 1^ = g hk + 1^ {H (P)hi x 

H (Q)kj ~ H(P)hjH( Q )ki} - 2jp{H(p).iH(p).j - H^pyjH^'i}. 

* * 

Also, we have i?(p,Q)i \j ~H(P,Q)j | 4 = H^p Qyilj — H^p Hence equation (3.18) is satisfied 

identically by virtue of (3.3). 

In view of (3.4) and (3.5), equation (3.17)b is equivalent to 

y-^H(p).iJ _ - e R {H( R 'P)iH( R )'j - H {RtP)j H( R)A } (3.19) 

+ g* hk {H( P ) hi d k j - H^p^hjdki }^ 2 + 1^ = 0. P, <5 = 1 , 2 ,- •• , r. 

Since b h \j = —g hk C.j k , H(p^ hi l l = 0, we have 

H (p).i\j ~ H (P).j\i= H{P).i\j ~ H (P).jU = [H(p)hi\j - H(p) h j\i]b h (3.20) 

— g hk {H(p)hiC. k j — H( P ) h jC. k i} 

^G)=f? c '’ (3 - 2i > 

and 

9 {H(p)hid k j — H(p)hjd k i}^2 = X (3.22) 

{H(p)hid k j — H^pjhjdti} — ^2 y/ 9^2 _|_ {H( p ).id.j ~ H{p).jd.i\. 

After using (2.13) the equation (3.22) may be written as 




{H(p)hiC.kj — H(p)hjC.ki} ~ yy{H(p).iC..j — 



(3.23) 



From (3.2), (3.20), (3.21) and (3.23) it follows that equation (3.19) holds identically. 
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In view of (3.4) and (3.5), equation (3.17)c is equivalent to 
V2L 2 



b 2 (L 2 + l3 2 )\f]3L 






+^2 (^ + i) g* hk {H (P)hi E kj - H (P)hj E ki } = 0, 



Since Eijl 1 = EijP = 0, from (2.5), we have 



g* hk {H iP)hi E kj - H {P)hj E ki } = -j=Jt== g ™ 



{H( P )hiEkj — H^pjhjEhi} — 



P 



{H( P ).iE.j — H^p) jE.i} 



b 2 ^2[UTW) 

In view of (2.14) the right hand side of the last equation is equal to 

\/2L 2 

~b 2 (L 2 +(3 2 )VpL {H{nimj ~ 

Hence equation (3.24) is satisfied identically. 

In view of (3.4) and (e3.5), equation (3.17)d is equivalent to 



V2L 2 



V2L 2 



\ b(L 2 + p 2 )VpL 
Since E^l 1 = 0, dijl 1 = 0, from (2.6), it follows that 



^ ", - b(L 2 + P 2 )^ y 

+ g* hk (d hi E kj - d h jE k i) = 0. 



g* {dhiEkj — dhjEki} = 



P 2 



2{L 2 + (3 2 ) 

P 2 



g { dhiE k j dhjEki} 

{d.i.E.j djE i}. 



2b 2 (L 2 +f3 2 ) 

In view of (2.13) the right hand side of the last eciuation is equal to 

2 L 



b 3 (L 2 + (3 2 



-{('..mi ! - C..jirii}. 



V2L 2 



b{L 2 +P 2 )^PL 

V2L 2 



b{L 2 + f3 2 )VPL 

( V2L 2 

b{L 2 + j3 2 )^f]3L 



(mi\.j -rrijlj+dj - 



V2L 2 V 

b{L 2 + p 2 )^PL 3 ) 
f V2L 2 



b{L 2 + p 2 )^PL 



rrii 



-di - 



(3.24) 



(3.25) 



Also 
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Since rrii\ — rrij\ L 1 (ljirii — Urrij) and 



V2L 2 



V2L 



2 L 



M b(L 2 + p 2 )^pz) b{L 2 + f3 2 )^pL lj b 3 {L 2 + /3 2 ) G ' j ' 



we have 



V2L 2 



b(L 2 +f3 2 )VPL 



ms 



V2L 2 



=rrij 



b(L 2 +p 2 )^PL" 3 
2 L 



(3.26) 



2 i L •••5 



6 3 (L 2 +/3 2 ) 



{('.Jill; - C.jmj}. 



Hence equation (3.25) is satisfied identically. Therefore Ricci-Kiihne equations are satisfied 
for (M",g*) given in (3.17) are satisfied. 

Hence Theorem (1.1) given in introduction is satisfied for Kropina-Randers change of 
Finsler metric. 
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§1. Introduction 

Bisector construction plays an important role in many geometric computations, such as Voronoi 
diagrams construction, medial axis transformation, shape decomposition, mesh generation, 
collision-avoidance motion planning, and NC tool path generation (Dutta 1993, Elber 1998, 
Pottmann 1995, Peternell 2000, Farouki 1994b). 

Let Rf be a Minkowski 3-space with Lorentzian metric 

ds 2 = dx 2 + dy 2 — dz 2 (1) 

If ( X , Y ) = 0 for all X and Y , the vectors X and Y are called perpendicular in the sense 
of Lorentz, where (,) is the induced inner product in Rf. The norm of X £ Rf is denoted by 
|| A || and defined as 

11*11 = V\^X)\ ( 2 ) 

We say that a Lorentzian vector X is spacelike, lightlike or timelike if ( X , X ) > 0 and 
X = 0, { X , X ) = 0, { X , X ) < 0, respectively. A smooth regular curve is said to be a timelike, 
spacelike or lightlike curve if the tangent vector is a timelike, spacelike, or lightlike vector, 
respectively (Turgut 1998, Turgut 1997, O’Neill 1983) . 

For any X = ( 24 , 2 : 2 , 2 : 3 ), Y = ( 2/1 , 2 / 2 , 2 / 3 ) G Rf, the Lorentz vector product of X and Y is 
defined as follows: 



X AY = (2:22/3 - x 3 y 2 , 242/3 - 2:32/17 2:22/1 - 2:12/2)- 



This yields 



1 Received November 16, 2012, Accepted June 22, 2013. 
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ei A e 2 = -e 3 , e 3 A ei = -e 2 , e 2 A e 3 = ei 
where {ei, e 2 , e 3 } are the base of the space Rf . 



§2. Bisector Surface of Two Space Curves in Minkowski 3-Space 



To introduce the subject of bisector in Minkowski 3-space, we deal with an elementary example. 
Let A = (a,b,c) and N = ( m,n,l ) be two points in Rf. Since the bisector B = ( x,y,z ) is the 
set of points equidistant from the two points A and N, we have 

| (. x — a) 2 + (y — b) 2 — (z — c) 2 1 = | (a: — m) 2 + (y — n) 2 — (z — l ) 2 1 (3) 

There are two cases in Equation (3). Now, let us discuss the following two cases. 

Case 1 If (x — a) 2 + (y — b) 2 — (z — c) 2 = (x — m ) 2 + (y — n ) 2 — (z — l) 2 then, we have a plane 
equation in Rf given by 

x(m — a) + y{n — b) + z(c — l) + ^(a 2 +b 2 — c 2 + m 2 + n 2 — l 2 ) = 0 (4) 



Case 2 If (a: — a) 2 + (y — b) 2 — (z — c) 2 = (z — l ) 2 — (x — m) 2 — (y — ?r) 2 then, we have a 
hyperboloid equation in R'j’ given by 

x 2 + y 2 — z 2 — x(a + m) — y(b + n) + z(c + l) + i(a 2 + b 2 — c 2 + m 2 + n 2 — l 2 ) = 0 (5) 

We now investigate the bisector surface of two rational space curves. Let 



Ci(s) = (xi(s),yi(s), zi(s)) 

C 2 {t) = {x 2 (t),y 2 (t),z 2 (t)) 



(6) 



be two regular parametric C^-continuous space curves in Minkowski 3-space. The tangent 
vectors of Ci(s) and C 2 (t) are determined by, respectively 



Ti(s) = (a;i(s), 2 /i(s),zi(s)) 

T 2 (t) = {x' 2 (t), y' 2 (t), z' 2 (t)) 



( 7 ) 



When a point P is on the bisector of two curves, there exist (at least) two points Ci(s) 
and C 2 (t) such that point P is simultaneously contained in the normal planes L\(s) and L 2 (t). 
As a result, the point P satisfies the following two linear equations: 



L^s) :< P — Ci(s), Tj(s) >= 0 



(8) 



L 2 (t) :< P — C 2 (t), T 2 {t) >= 0 



(9) 
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Moreover, point P is also contained in the bisector plane Li 2 (s,t) between the two points 
Ci(s) and C 2 (t). The plane L 12 (s,t) is orthogonal to the vector Ci(s) — C 2 (t) and passes 
through the mid point [Ci(s) + C 2 (t)}/2 of Ci(s) and C 2 (t). Therefore, the bisector plane 
Li 2 {s,t) is defined by the following linear equation: 

L 12 (s,t) : <p- Cl ^ + C2i - t \ c 1 (s) - C 2 (t) >= 0 (10) 

Any bisector point P must be a common intersection point of the three planes of Ti(s), 
L 2 (t), and Li 2 (s,t), for some s and t. Therefore, the point P can be computed by solving the 
following simultaneous linear equations in P: 

Li(s): <P,T 1 (s)>=<C 1 (s),T 1 {s)> 

L 2 {t) : < P, T 2 {t) >=< C 2 (t), T 2 {t) > > (11) 

L 12 (s,t): < P, Cd (s) -C 2 (t)>= Cl(s)2 ~ C2( * )2 

z 

Using Equations (6), we have 

Ui(s) - C 2 (t) = (xi 2 (s,t),y 12 (s,t),z 12 (s,t)) (12) 

where aq 2 (s,f) = («) - x 2 (t), yi 2 {s 7 t) = yi(s) - y 2 (t) and zi 2 (s,t) = Zi(t) - z 2 (s). 

Substituting Equations (12), (1) and (7) into Equation (11) then, we obtain the implicit 
equations of the planes Ti(s), L 2 (t), and Li 2 (s,t) as 

Li(s) : = x[(s)P x + y[{s)P y - z[(s)P z = di(s) 

L 2 (t) : = x' 2 {t)P x +y' 2 (t)P y - z 2 {t)P z = d 2 (t) > (13) 

L\ 2 {s,t) : = xi 2 (s,t)P x +yi 2 (s,t)P y - zi 2 (s,t)P z =m(s,t) j 

where P = ( P x , P y , P z ) is the bisector point, and di(s), d 2 (t) and m(s,t) are given by 

di(s) =< Ci(s),Ti(s) >, d 2 (t) =< C 2 (t), T 2 (t) > (14) 



m(s, t) 




We may express results in the matrix form as 



x[{s) y[(s) 

x' 2 (t) y' 2 (t) 

_ X 12 (s,t) yi 2 (s,t) 




(15) 



( 16 ) 
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By Cramer’s rule, Equation (13) can be solved as follows: 



P x (s,t) = 



Py(s, t) — 



and 



Pz(s,t) = 



di(s) 


4(0 


-z[(s) 


4(0 


4(0 


-4(0 


m(s, t ) 


yi2{s,t) - 


-Zi 2 {s,t) 


4(0 


4(0 


~4(0 


4(0 


4(0 


-4(0 


Xl2 {S,t) 


yi2(s,t) 


--212(5,0 


x[(s) 


di(s) 


-4(0 


4(0 


d 2 (t ) 


-4(0 


X\2 (S,t) 


m(s , t) 


-212(5,0 


4(0 


4(0 


-4(0 


x' 2 (t) 


4(0 


-4(0 


Xl2 (S,t) 


yi2(s,t) 


2-12 (s, 0 


4(0 


4(0 


d\{s) 


4(0 


4(0 


4(0 


Xl2 {S,t) 


1 yi2{s,t) 


m(s, t) 


x'l (s) 


4(0 


-4 (5) 


4(0 


4(0 


-4(0 


Xl2 (S,t) 


yi2{s,t) 


212(5, 0 



(17) 



(18) 



(19) 



The bisector surface P(s,f ) = (P x (s,t), P y (s,t), P z (s,t)) has a simple rational representa- 
tion as long as the common denominator of P x , P y and P z in equation (13) does not vanish. 

Example 2.1 Let Ci(s) and C 2 (t) be two non-intersecting orthogonal straight lines in 
Minkowski space given by parametrization 



Ci(s) = (1, s, 0), C 2 (i) = (0,0,i) 

By using Equations (20), (14) and (15), we have 

1 + s 2 + t 2 

di{s) = s, d 2 (t) = -t, m(s,t) = — 



(20) 



( 21 ) 



Substituting Equation (21) into Equations (17), (18) and (19). Finally, we have the bisector 
surface P(s,t) given by parametrization 



1 _ s 2 _ +2 

P(s,t) = ( ^ ,s,t) 
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c,u> 




Figure 2.1a Figure 2.1b 

where, Figure 2.1a shows the bisector surface of two lines in Euclidean space, Figure 2.1b shows 
that the bisector surface of two lines in Minkowski space. 

We observe that the bisector of Ci(s) and C 2 {t) lines, shown in Fig. 1(a), is a hyperbolic 
paraboloid of one sheet in Euclidean 3-space (Elber 1998). On the other hand, the bisector 
surface of Ci(s) and C 2 (t) lines, shown in Fig. 1(b), is elliptic paraboloid in Minkowski 3-space. 

Example 2.2 Figure 2(a) and Figure 2(b) illustrates the bisector surfaces of a Euclidean 
circle and a line, given by parametrization 

Ci(s) = (cos(s),sin(s),0), C 2 (t) = (0, 0, t) (22) 





Figure 2.2a 



Figure 2.2b 



where, Figure 2.2a shows the bisector surface of a circle and a line in Euclidean space, Figure 
2.2b shows that the bisector surface of a circle and a line in Minkowski space. 

From (22), (12) and (13), we get 

1 + t 2 

di(s) = 0, d 2 (t) = -t, m{s,t) = — - — (23) 



{xi 2 (s,t),y 12 (s,t),zi 2 (s,t)) = (cos(s), sin(s), —t) 



(24) 
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Substituting above equations into Equations (17), (18) and (19), we have the bisector 
surface given by parametrization 

p (s,t) = ( 1 2 * cos(s), 1 2 * sin(s), t) (25) 

Consequently, Fig. 3(a) and Fig. 3(b) shows an example of the bisector surface of a non- 
planar curve (Euclidean helix) and a line. 




Figure 2.3a Figure 2.3b 

where, Figure 2.3a shows the bisector surface of a helix and a line in Euclidean space, Figure 
2.3 shows that the bisector surface of a helix and a line in Minkowski space. 



§3. Conclusions 

In this paper, we have shown that the bisector surface of curve/curve in Minkowski 3-space. 
Bisector surface of point/curve and surface/surface are not included in this paper. The different 
studies on bisector surface in Minkowski 3-space may be presented in a future publication. 
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§1. Introduction 

Unless mentioned otherwise, a graph in this paper shall mean a simple finite graph without 
isolated vertices. 

For all terminology and notations in graph theory, we follow Harary [1] and for all termi- 
nology regarding odd graceful labeling, we follow [2] . A connected graph with n vertices and q 
edges is called odd graceful if it is possible to label the vertices x with pairwise distinct integers 
f(x) in {0, 1, 2, 3, • • • ,2(7—1} so that each edge, xy, is labeled \ f(x) — f(y)\, the resulting edge 
labels are pairwise distinct, (and thus form the entire set {1, 3, 5, • • • ,2 q — 1}). In this article 
we study the odd graceful labeling of typical class of T n trees. 



§2. On T^-Class of Trees 

Definition 2. 1 ( [3] ) Let T be a tree and x and y be two adjacent vertices in T. Let there be two 
end vertices (non-adjacent vertices of degree one) X\,y\ € T such that the length of the path 
x — X\ is equal to the length of the path y — y i- If the edge xy is deleted from T and X\,y\ are 
joined by an edge Xiyi; then such a transformations of the edge from xy to X\y\ is called an 
elementary parallel transformation (or an EPT of T) and the edge xy is called a transformable 
edge. 



1 Received November 16, 2012, Accepted June 22, 2013. 
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Definition 2.2 If by a sequence of EPT’s, the tree, T can be reduced to a Hamiltonian path, 
then T is called a T n -tree (transformed tree) and such a Hamiltonian path is denoted as P H (T). 
Any such sequence regarded as a composition mapping (EPT’s) denoted by P is called parallel 
transformation ofT[ 3]. 

A T n -tree and a sequence of nine EPT’s reducing it to a hamiltonian path are illustrated 
in Fig.l to Fig. 3. 

In Fig. 2, let d±, d 2 , • ■ ■ dg are the deleted edges and ei,e 2 ,--- , eg are the corresponding 
added edges ( Given in broken lines). 

An EPT P, H (T): for i = 1, 2, • • • ,9. The hamiltonian path P H (T) for the tree in Fig. 1 is 
given in Fig. 3. 



e 6 




Theorem 2.3 Every T n tree is odd graceful. 

Proof Let T be a T n tree with (n + 1) vertices. By definition there exist a path P H (T) 
corresponding to T n . Let Ed = {di,c? 2 ,- ■ ■ ,d r } be the set of edges deleted from tree T and 
E p is the set of edges newly added through the sequence {e±, e-i, - ■ ■ , e r j of the EPT’s used to 
arrive at the path (Hamiltonian path) P H (T). Clearly Ed and E p have the same number of 
edges. Now we have V(P H (T)) = V(T) and E(P H (T)) = {E{T} — Ed} U E p : Now denote the 
vertices of P H (T) successively as iq, i> 2 , • • • , v n+ i starting from one pendant vertex of P H (T) 
right up to other. Define the vertex numbering of / from V (P H (T)) — > {0, 1, 2, • • • , 2q — 1} as 
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follows. 

' z — 1 

f(vi) = 2 — — — if i is odd, 1 < i < n + 1 

r i — 2i 

= (2 q — 1) — 2 — — if i is even, 2 < i < n + 1 

where, q is the number of edges of T and [.] denote the integer part. 

Now it can be easily seen that / is injective. Let g J be the induced mapping defined from 
the edge set of P H (T) in to the set {1, 3, 5, • • • , 2g — 1} as follows: 
g*f{uv) = | f(u) — f(v ) | whenever uv € E(PH(T)). 

Since P H (T) is a path, every edge in P H (T) is of the form ViVi + i for i = 1, 2, • • • , n. 

Case 1 When i is even, then 




(2) 

(3) 



From (3), it is clear that gj: is injective and its range is {1,3,5, ••• ,2 q— 1}. Then / is odd 
graceful on P H (T). 

In order to prove that / is also odd graceful on T n , it is enough to show that g*f{d s ) = g*f{e s )• 
Let d s = ViVj be an edge of T for same indices i and j, ^n+1 and d s be 
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deleted and e s be the corresponding edge joined to obtain P H (T) at a distance k from u, and 
Uj. Then e s = Vi+ k Vj- k ■ Since e s is an edge in P H (T), it must be of the form e s = Vi+kVi+k+i- 
We have ( Vi+ k , Vj-k ) = (u»+fc, Vi+k+i) =>• j — k = i + k+ l => j = i + 2k + 1. Therefore 
i and j are of opposite parity =>■ one of i,j is odd and other is even. 

Case a When i is odd, 1 ^ i ^ n. The value of the edge e s = ViVj is given by 



9}(d s ) 



9f(viVj) 
g}(ViVi+ 2fe+l) 



I f(Vi) - f(v i+ 2 k+l 
(2g-l)-2|^| -2 



(2q — 1) - 2< 



\(2q — 1) — (2i + 2k — 2)| 



i + 2k -|-1 — 1 



i- 2 


+ 2 


i + 2k 


1 


2 


2 


J 



\(2q — 1) — 2(i + k — 1)| 



( 4 ) 



( 5 ) 



Case b When i is even, 2 ^ i ^ n. 






l/K) - /(Ui+2fc+l)| 
i- 2 



2 

i-2 



- ( ( 2 ( 7 - 1) -2 
+ 2 ,i + 2fc- 1 



i + 2k -|-1 — 2 



-(2(7-1) 



= |(2* + 2fc — 2) — 2 — (2g — 1)| 

= |(2<7 — 1) — 2{i + /c — 1)| 



From (4), (5) and (6) it follows that 

g*f(d s ) = g*f(viVj ) = \(2q - 1) - 2(i + k - 1)|, 1 ^ i < n 

Now again, 



(6) 

( 7 ) 



g*f(e s ) = g* f (v i+k Vj- k ) = g* f (v k v i+ k+ i ) 
= \f(v i+k ) - f(v i+k+1 )\ 



(2«-l)-2 


i + k — 2 


- 2 


i + k + 1 — 1 


2 


2 


\(2q- 1) - (2i + 2k — 2)| 




|(2g-l)-2(i + fc- 1)|,1 


i ^ n 



From (7) and (8), it follows that 

5/( e s) =9f{d s )- 
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Then / is odd graceful on T n also. Hence the graph T n -tree is odd graceful. The proof is 
complete. □ 

For example, an odd graceful labelling of a T„-tree using 2.3, is shown in Fig. 4. 



25 4 17 12 




0 21 8 



Fig. 4 

An odd graceful labeling of a T„-tree using Theorem 2.3. 
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§1. Introduction 

By a simple graph G, we mean that a graph with no loops or multiple edges. Let G\ = (1/j, £j) 
and G 2 = (V 2 ,E 2 ) be simple graphs. Then 

(1) The simple graph G = ( V . , E), where V = Vj (J V 2 and E = Ei (J E 2 is called the union 
of G\ and G 2 , and is denoted by Gi (J G 2 ([2]). When Gi and G 2 are vertex disjoint, Gi (J G 2 
is denoted by Gi + G 2 and is called the sum of the graphs Gi and G 2 . 

(2) If Vj fj V 2 7^ 0, the graph G = (V, E), where V = Vj fj V 2 and E = £j fj E 2 is called 
the intersection of Gi, G 2 and is written as Gi fj G 2 ([2]). 

(3) If Gi and G 2 are vertex-disjoint graphs. Then the join, Gi V G 2 is the supergraph of 
Gi+G 2l in which each vertex of Gi is adjacent to every vertex of G 2 . 

(4) The cartesian product Gi x G 2 is the simple graph with vertex set V (Gi x G 2 ) = Vj x V 2 
and edge set E{G\ x G 2 ) = (£j x V 2 )[_] (Vj x E 2 ) such that two vertices (u\,u 2 ) and (vi,v 2 ) 
are adjacent in Gi x G 2 iff either 

(*) u\ = Vi and u 2 is adjacent to v 2 in G 2 , or 

(ii) u\ is adjacent to v\ in Gi and u 2 = v 2 ([1]). 

(5) The composition, or lexicographic product Gi[G 2] is the simple graph with Vi x V 2 as 
the vertex set in which the vertices (ui,u 2 ) , (vi,v 2 ) are adjacent if either u\ is adjacent to v\ 

1 Rec.eived September 25, 2011, Accepted June 24, 2013. 




98 



E.M.El-Kholy, El-Said R.Lashin and Salama N.Daoud 



or Mi = Mi and M2 is adjacent to M2. 

The graph Gi[G 2] need not to be isomorphic to G2IG1] ([ 2 ]). 

(6) The normal product, or the strong product G10G2 is the simple graph with V (G10G2) = 
V\ x Vi, where (mi,M2) and (mi,M2) are adjacent in Gi o G2 iff either 

(*) Mi = Mi and m 2 is adjacent to M2 , or 

(ii) Mi is adjacent to Mi and M2 = M2, or 

(Hi) Mi is adjacent to v\ and M2 is adjacent to M2 ([2]). 

( 7 ) The tensor product or Kronecher product G10G2 is the simple graph with IA(Gi0G2) = 
V\ x Vi, where (mi,M2) and (vi,V2) are adjacent in Gi 0 G2 iff Mi is adjacent to Mi in Gi and 
M2 is adjacent to M2 in Gi- 

Notice that Gi o G 2 = (Gi 0 G 2 ) U (G\ 0 G 2 ) ([2]). 



§ 2 . Graph Folding 

Let Gi and Gi be graphs and / : Gi — * G2 be a continuous function. Then / is called a graph 
map, if 

(*) for each vertex v G V(G\), f(v) is a vertex in V(Gi); 

(ii) for each edge e € E(G\), dim(/(e)) < dim(e). 

A graph map / : Gi — » G2 is called a graph folding iff / maps vertices to vertices and 
edges to edges, i.e. , for each u € F(Gi), f(v) € V(Gi) and for e € E(G\), /(e) € E(Gi) ([ 3 ]). 

The set of graph foldings between graphs Gi and Gi is denoted by n(G±,Gi) and the set 
of graph foldings of Gi into itself by n(G\). 



§ 3 . Incidence Matrices 

Let G be a finite graph with the set of vertices V (G) = {mi, • • • , v Tl , u ri +i, • • • , u r } and the set 
of edges E(G ) {/12, , ei ri , * * * , ei r , e 23 i ■ ** i C2r> 5 ^(r— i)r}* 

The incidence matrix denoted by I = (A kd) is defined by A kd = 1 if Mfc, k = 1 , • • • , ri, • • • , r 
is a face of e^, d = 12 , • • • , In, • • • , lr, 23 , • • • ,2 r, • • • , r(i — 1 ) in G, A kd = 0 if Vk is not a face 
of ed in G. The matrix / has order s x r, where s is the number of edges of G and r is the 
number of vertices in G. 

Let Gi, Gi be finite graphs and / € n(G±,Gi). Then f(G 1) is a subgraph of Gi- In 
particular, if / G /x(Gi) with f(G 1) = G'i ^ Gi, then Gj is a subgraph of Gi. This suggests 
that the incidence matrix I' of f(G\) = G[ is a submatrix of the incidence matrix / of Gi 
possibly after rearranging its rows and columns. 

We claim that the matrix I can be partition into four blocks, such that I' appears in 
the upper left corner block and a zero matrix O in the upper right one. The matrix R, the 
complement of I' will be a submatrix of I' possibly after deleting the rows and columns of I' 
which are not images of any of the edges ei( ri+ i), • • • , ei r , e 2 ( ri +i), • • • , ei r , ■ ■ ■ , e rir and the 
vertices M ri +i, • • • , v r , respectively. 
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The zero matrix O is due to the fact that non of the vertices u ri +i, 
any edge of the image. 




, v r is incidence with 



vi = {vi,v 2 ,-“ ,,v ri ), 
v 2 = {v ri+ w ' ,v r ), 

Ci (ci2; i Ci n > C23, , C2n 5 * * * 5 C( r i_i) r i ) and 

C2 ( e l(n + l)) ■ ■ ■ >Ci r , C 2 f ri _)_i^ , * ; C 2 ri' ‘ ‘ i Cri(ri + 1) i' ‘ ‘ i Crir) • 

Conversely, if the incidence matrix / of a graph Gi can be partitioned into four blocks with 
a zero matrix at the right hand corner block. Then a graph folding may be defined, if there is 
any, as a map / of Gi to an image f(G i) characterized by the incidence matrix I ' which lie in 
the upper left corner of /. This map can be defined by mapping: 

( i ) the vertices Vj, j = r i + 1 , • • • , r to the vertices Vi,i = 1 , • • • , ri if the j th column in R 
is the same as the i th column in after deleting the zero from i th column; 

( ii ) the edges e*,, k = l(ri + 1), • • • , lyr to the edges e/, / = 12, - • • , (ri — l)ri if e*, and ej 
are incidence. 



Example 3.1 Let G be a graph whose V(G) = {vi,v 2 , ■ ■ • , Ug}, E{G ) = {ei2, ei3, eis, e24, e26, 
e34, e37, e 48 , e 56 , e 57 , e 6 8 , e 78 } and / : G — > G' be a graph folding, see Fig.l. 




Fig-1 
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§4. Incidence Matrices and Operations on Graph Foldings 



Let G i and G2 be finite graphs with V\ = V(G 1) = {vi,v 2 ,--- , v ri , v ri +i, • • • , ty}, V2 = 
V(G 2 ) = {v lt v 2 , ■ ■ ■ ,v Sl ,v Sl+1 , ■ ■ ■ ,v s j, E x = E(G 1) = {ei2, • • • ,ei r ,e 2 3 , • • ■ ,e 2r , ■ • -e rir ,- • • , 
e( r ~i)r} & n d E 2 = E(G 2 ) = {ei2, • • • , ei s , e 23 , • • • , e 2s , • • • , e SlS , • • • , e( s _i) s }. 

Let / € /z(Gi) such that /(Gi) = G\ ^ Gi and g G p(G 2 ) such that g{G 2 ) = G' 2 ^ G 2 , 
and the incidence matrices J(Gi) = (A fc^), where k\ = {1,2 ,- •• , n,ri + 1, • • • , r}, di = 
{12, • • • , lr, 23, - • • ,2r, • • • ,rir, • • • , (r-l)r| and I{G 2 ) = ( \k 2 d 2 ), where k 2 = {1,2, - • • ,si,si + 
1, • • • , s} and d 2 = {12, • • • , Is, 23, • • • , 2s, • • • , sis, • • • , (s — l)s}, respectively. 

Then the graph maps f{Jg: G\ {J G 2 — > G{ {J G 2 defined by 



(*) VveViU^, (/U.9)(«) 



/(■a) if v G Fi, 
3 ( 1 ;) if v &V 2 . 



/(e) if e G Si, 
ff(e) if e G E 2 
and ff]g: Gi f| G 2 G{ f| G^ defined by: 



(**) Ve G Fr 1J E 2 , (f\Jg)(e) = 



(■ i ) Vw G Vi P| V 2 , (ff\9){v) = f(v) or g(v), where V 1 f]V 2 ^ 0. 

(ii) Me G Fif)-^, (/f|fl)( e ) = /( e ) or ff( e )> 
are graph foldings iff / and g are graph foldings. 

The incidence matrices I(G\ (J G 2 ) and I{G\ f) G 2 ) can be obtained from I(G 1 ) and I(G 2 ) 
as follows: 



d = 



I(Gi (J G 2 ) = (A fcd ), where k = {1,2, • • • ,n,n + l, • • • ,r} |J{1,2,- • • ,si, Si + 1, • • • , s} and 
{ 12 , • • • , lr, 23, • • • , 2r, • • • , nr, • • • , (n - l)r} |J{ 12 , • • • , Is, 23, • • • , 2s, • • • , sis, • • • , (si - 
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l)s} such that 

A kd = 1 if X kldl = 1 in I(G i) or A k2 d 2 = 1 in /(G 2 ) and \ kd = 0 if X kldl = 0 in I(Gi) or 
X k2 d 2 = 0 in I(G 2 ) 

and/(Gi f|G 2 ) = (A fed), where k = {1,2, • • • ,n,n + l,- • • ,r}f|{ 1 »2, ■ ■ • ,si,si + l, • • • ,s},d = 
{12, • • • , lr, 23, • • • ,2 r, • • • , nr, • • • , (n - l)r} f|{ 12 , • • • , Is, 23, • • • , 2s, • • • , sis, ■ ■ ■ , (si - l)s} 
such that 

A kd = 1 i/Andi = 1 m /(Gi) and \k 2 d 2 = 1 in I{G 2 ) and X kd = 0 if \k ldl = 0 in /(G i) 
and Afc 2( / 2 = 0 m I(G 2 ). 

Example 4.1 Let Gi,G 2 be two graphs with E(Gi) = {ui, v 2 , V3, V4,}, E{G\) = {ei 2 , ei 4 , e 2 3 , 
e 2 4 , e 3 4 }, E(G 2 ) = {n,v 2 ,u 3 ,u 5 } and E(G 2 ) = {v 1 ,v 2 ,v 3 ,v 5 } and let / : Gi G{, g : G 2 
G' 2 be graph foldings. 




Then 



Fig-2 
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i(g 1 \Jg 2 ) = 
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I{Gi P) G 2 ) = 



Vi 


v 2 


V 3 
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1 


1 



Let Gi, G2 be finite graphs such that Vi = V (G 1) = {vi,v 2 , • • • , v ri , v ri +i, • • • , tv}, E\ = 

E(G 1) = {ei2,--- , ei r , e 23 , • • • ,e 2ri ,--- >e 2r ,••• ,e rir ,--- , e( r _i) r }, V2 = V^(G2) = 

{^r+l, ’ ’ • , ^i,V Sl + l, • • • , U s }, E 2 = E(G 2 ) = {e( r +l)(r+2)) ' ' ' > e (r+l)si > ' ' ' > e (r+ l)s> e( r +2)(r+3) > 
• • • , e( r+ 2) Sl , • • • , e( r+ 2) s , • • • , e SlS , • • • , e( s _i) s }, where is the edge incidence with ty and Vj, 
e ij = eji . Let / G n{G 1) such that /(Gi) = Gi ^ G\ and g G g(G 2 ) such that g(G 2 ) = G 2 ^ G 2 
with incidence matrices are /(Gi) and I(G 2 ) respectively. Then 



( 1 ) The join graph map / V g : G\ V G2 — > Gj V Gi defined by 

f{v} if v G Vi, 



(i) Vvelii) V 2 ,(fVg){v} = 
(it) Ve = (vi,v 2 ),vi G Vi,u 2 € Vi, 



,g{v} if u G V 2 . 



(/Vj){e} = (/ Vff){(ui,u 2 )} = {(f(vi),f(v 2 ))} G Gi V G' 2 . 



(in) if e = (ui,m) G E u then (f V g){e} = (f V g){(u i,ui)} = {(/(ui),5(t>i))}. Also, 
if e = (u 2 ,v 2 ) G E 2 , then (/Vj){e} = (/Vj){(m 2 ,»2)} = {(5(^2), 5(^2))}- Note that if 
f{ui} = f{v 1}, then the image of the join graph map (/ V g){e} will be a vertex of Gj V G' 2 , 
otherwise it will be an edge of G[ V G 2 ([4]), is a graph folding iff / and g are graph foldings. 

The incident matrix I(G\ (J G 2 ) can be defined from J(Gi) and I(G 2 ) as follows: 
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where, v\ — (vi, v 2 , ■ ■ ■ , v ri ), v[ — (w ri +i, • • • , v r ), e\ — (ei2, • • • , ei ri , e23, • • • , e2 ri , • • • , e( r . 1 _ 1 ) ri 

e l ( e l(ri + l)) ■ ■ ■ ) Ci r , e2( ri _(-i) , * * * , & 2 ri i ^Vi(ri+ 1 ) ) ' 5 ®nr) 5 ^2 {^r+lj * 5^51}? ^2 
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{^si+1?*** ^1 (^(r*+l)(r+2) ? * ' * > ^(r+l)si ? ^(r+2)(r+3)? , 6( r _|_2)si ? * * * ’ ^(si — l)si) ? ^1 

( 6 ( r _|_i)( S i_|_i) , , ^(r+l)s 5 ^(r+ 2 )(si + l ) 5 5 ^(r+2)s? ? ^si(si + l)? ? ^sis y 

Then 



e (r+ l)a> e (r+ 2)(si + l)> ‘ ‘ 


? e (r+2)sy : 


' e si(si + l)) ' 




vv 


K 


/(Gi V G 2 ) = 


/(Gi V G' 2 ) 


0 




Q 


R 




. 


. 



e v 



where, 

U v = (^1,^2,* “ ^n^n+i,*** ,v 8l ), v'v = , v ri v Sl +u * * * ,v a }, 

(^ 12 , ? ^lri 5 ^ 23 ? 5 ^ 2 ri ? * * * > ^(ri — l)ri 5 £(r+l)(r+ 2 ) 5 ? ^(r+l)si 5 ^'(r+ 2 )(r+ 3 ) 5 5 

^(r+ 2 )si ? * * * ? ^(si — l)si 5 ^l(r+l) 5 * ? ^lsi 5 ^ 2 (r+l) ? * * ' 5 ^ 2 si 5 * * ’ 5 ^7*1 (r+ 1 ) ? * * *^risi ) nnd 



e V = ( e l(ri + l)? j e lr-> e 2 (ri + l )5 5 e 2 r> 5 e ri(ri + l )5 5 e rin e (r+l)(si + l) > 5 e (r+l)s 5 

^(r+ 2 )(si + l) 5 ) ^(r+ 2 )s 5 5 ^si(si + l)? 5 ^sis? ^l(si + l)? ? ^ls? ^ 2 (si + l)? 5 ^2 s? 

j ^ri(si + l)? 5 ^ris? ^(ri + l)(r+l) ? 5 ^(ri + l)s? 5 ^r(r+l)? 5 ^rsi ? e Oi + l)(si + l)) 

„ „ \T 

) 6 (n + l)s> j ®r(si + l)> > Crsj • 

Thus, I(Gi V G 2 ) = (A fed), where k = 1, 2, • • • , n, ry + 1, • • • , r, r + 1, • • • , si, si + 1, • • • , s, 
d = ij, i ^ j and i,j = 1, 2, • • ■ , n, r\ + 1, • • • , r, r + 1, • • - , Si, Si + 1, • • • , s. It is clear 
that if I{G\) has order m\ x m and I(G 2 ) has order to 2 x n 2 , then /(Gi V G 2 ) has order 
(mi + ?n 2 + nin 2 )(?ri + n 2 ). 

(2) The cartesian product graph map / x g : G\ x G 2 — > G[ x G(> defined by 

(*) if v = (vi,v 2 ) G Ifi x l/ 2 ,ui G Vi,u 2 G V 2 , then (/ x S'){(^i, v 2 )} = {{f{vi},g{v 2 })} G 
Gi x Gi. 

(m) if e = {({f 1 }i,{^ 2 }i),({w 1 }j,{u 2 } fe )},{ui}j G V(Gi) and {w 2 }j,{w 2 }fc G V(G 2 ), then 



/ X 5'{({^i}* ! {^2}i),({vi}i,{v2}fe)} = {{{vi}i, gMj), ({vi}i, g{v 2 } k )} . 



But if e = {({ui},;, {v 2 }j), ({ui}fc, (u 2 }j)}, where {wi}i,{«i}fe G V{G{), {v 2 }j G V(G 2 ), then 



(/ x ff){({wi} ! :,{i’ 2 b),({i’i}fc,{^ 2 }j)} = {(/{^i}i,{u 2 }j),(/{vi}fe,{w 2 }j)}- 

Note that if g{v 2 }j = , 9 {v 2 }fc , or f{vi}i = /{wijfc, the image of the edge e will be a vertex 
([4]), is a graph folding iff / and g are graph foldings. The incidence matrix I{G\ x G 2 ) can be 
defined from J(Gi) and J(G 2 ) as follows: 
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v x v' y 



I(G 1 x G 2 ) = 



where, 

= ((vijVr+i),--- , (vi, v«i), — , (v ri ,t; r+ i),-- - ,(v ri ,t; ai )), 
v f x = ((^i,^i+i),-“ , (Vi, — ,(vn,v 8 ),(i; ri+ i,t; r +i),-- - , (v ri +i, v 8l ), • • * ,(v r ,v ai )), 

e X = ((^12 j ^r+l)j 5 ( e 12? ^si )j * * * > ( e lri 5 ^r+l)} > ( e lri 5 ^si ) » ‘ ' * ( e (r*i — l)n > ^V+l ) > * * * 5 

(6( r i_i) r i , ), (^i , e( r _|_i)( r _|_2))? ‘ ' > (^r*i ) £(r+l)(r+2))> ‘ ‘ ‘ 5 (^1 > ^(r+l)«i )? * * * ? 

[y ri , ^(r+l)si )? * , (vi,e (ai _ 1)ai ),--- ,(v ri ,e (ai _i )ai )) and 

e x = ( ( e l(ri + l) 5 ^r+l)? j ( e l(ri + l) 5 ^s\ )j * * * ? ( e lr? ^r+l)> ? ( e lr? V 8l )? 5 e rir ? ^r+l)> 

? (6 r i r , Vg! )) (^1) e (r+l)(si + l))i ' ' ‘ 1 ( v ri ) e (r+l)(si + l))> ) (Vb e (r+l)s)> ) 

( e (r+l)s) v n), ■ ■ ■ 1 ( V 1 1 Csis ) > ' ' ' ; (^ri ) 6 SlS ), (ei2, Vsi + l)) ' ' ' > (Cl2j ^s)) j (cir i ^si+1 ) > 
i (^lrj ^s)) * ) (^(n — l)ri ? ^si + l)j (^(n — l)ri 5^s)) (^ri + l ) ^(r+l)(r+2))i ' ' ' > 

(f r , C(r+l)(r-t-2))> 5 (Vi + 1 5 ^(r+l)si); 5 ^(r+l)si); ? (^V+l) ^(si — l)si); i 

(Vr j ^(si. — l)si )? (^l(n + l ) 5 ^si + l)) * ) (^l(ri+l)^s+l)) * 5 (^lr? ^si + l)’ * ?(^lr?^s)? 

! (firin^si+l))" ' j (firir > ^s)) (^ri+l) C(r+l)(si + l) )i ‘ ‘ ‘ ) (^ri + 1 ) ®(r+l)si ) > ' ' ' ) 

(^i”i+l) ) iVri 6(r+l)(si + l) ) ) > (V~> 6( r _|_l) s ), , (^r> Csis)) • 

It is clear that if I(G i) has order m\ x n 1 and /(G2) has order m2 x n 2 , then I(G\ x G2) 
has order (m\n 2 + m 2 n\) x (711712). 

( 3 ) The tensor product graph map / ® g : G\ ® G2 — * ► Gj ® G’ 2 defined by: 

(*) if v = (vi,v 2 ) G V(Gi (8 ) G 2 ) = Vi x V 2 , then (/ <8 ff){(vi,v 2 )} = {(/{ui}, g{v 2 })} G 
V(G[ ® G' ); 

(m) let e = {({ui}», {V2}j), ({ui}fc, {^2};)}, where {vi}» is adjacent to {v 2 } k and {v 2 }j is 
adjacent to {v 2 }i, then (/®g){e} = /{({ui}», {^i}fc)}®5{({^2}i, {^2};, he., (/®ff)(Gi®G 2 ) = 
f(G 1) x g(G 2 ) ([ 4 ]) is a graph folding is a graph folding iff / and 5 are graph foldings. 

The incidence matrix I(G\ ®> G 2 ) can be defined from I(G\) and I(G 2 ) as follows: 

% *4 



I(Gi®G 2 ) = 
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where, 

% = ,(v ri ,V r+ l),--- ,( v n,V Sl )), 

V® = ((ui,«si + l)r • • ,(ui,«s),'" , Kn^.^n + l^+l)! 1 " , (w ri + i,i; si ),--- ,(v r ,V Sl )), 

e ® = ( e (l,r+l)(2,r+2), ei,r+2)(2,r+l)i • • • , e (l,si-l)(2,si) , e(i, Sl )( 2 ,si-l) i ' ' ' > e (r 1 -l,r+l)(r 1 ,r+2)) 
e (n -l,r+2)(n ,r+l) ) i e (n-l,si-l)(ri,si)> &(n — l,si)(ri,si — 1 )) and 

e (g) ~ ( e (l,r+l)(2,si + l); C(i jSl _|_i)(2 1 r+l)) j e (l,si)(2,s) j e (l,s)(2,s 1 ) > ) e (ri — l,r+l)(n,si + l)> 

^(ri — l,si + l)(ri,r+l)j 5 ^( 7*1 — l,si)(ri,s) 5 ^(ri — l,s)(r*i ,si) 5 ^(l,r+l)(r*i + l,r+2) » 

^(l,r+2)(ri + l,r+l) ? ? — l)(r*i + l,si) > ^(l,si)(ri + l,si — 1) ? ,r+l)(r,r+2) ? 

^(ri,r+2)(r,r+l)5 ? ^-(ri ,si — l)(r,si) 5 ^-(ri ,si)(r,si — 1) 5 ^(l,r+l)(ri + l,si + l) 5 ^(l,si + l)(r*i + l,r+l ) 5 

5 ^(l,si)(ri + l,s) 5 ^(l,s)(ri + l,si) ? ? ^-(ri ,r+l)(r,si + l) 5 ^(ri,si + l)(r,r+l) 5 5 ^(r*i,si)(r,s) 5 

e (ri,s)(r,si)) • 

It is clear that if I(G i) has order mi x m and /(G2) has order m 2 x 7x2, then I(G 1 (g> G2) 
has order (: 2 mi 7 ?i 2 ) x (711712). 

( 4 ) The normal product graph map f o g : G± o G2 —> G[ o G2 defined by 

(7) for any vertex v = (vi, V2) G V(G\ o G2) = Vi x G2, then 

(f 0 g){(vi,v 2 )} = {{f{vi},g{v 2 })} G V(G[ o G' 2 ); 

(ii) for any edge e = {({wi},:, {^2}^), ({vi}fe, {^2};)}, then 

= /{(Mi, aMj), (Mk, g{v 2 }i)j 
= {{f{v 1}*, 5 (^ 2 }j), (/{vi}fc, sWO}- 

Note that if f{v\}i = f{v \}k and g{v2 }j = g{v2}i, then (/ o g){e} will be a vertex ([ 4 ]) 
is a graph folding is a graph folding if / and g are graph foldings. 

The incidence matrix I(G\ o G 2 ) can be obtained from I(G\ x G 2 ) and I(G\ ® G 2 ), since 
G l 0 G 2 = (Gi x G 2 )U(Gi 0 G 2 ). 

It is clear that if I(G\) has order mi x m and /(G 2 ) has order ?n 2 x n 2 , then If og has 
order (mi?i2 + m.2?ii + 2miTO2) x (711712). 

( 5 ) The composition product graph map f\g\ : Gi[G 2 ] — > G'lfGl,] defined by: 

(*) if V = (v!,v 2 ) G V(Gi[G 2 ]) = VI x V 2 , then f[g]{{v i,v 2 )} = {{f{vi},g{v 2 })} G 
(Gi[G']) ; 

(ii) let e = {({ui}*, {w 2 }j), ({t>i}fc, {^2};)}- If {^i}i is adjacent to then f[g]{e} = 

{({vi}i,g{v2}j),(f{vi}k,g{v2}i)}- If {vi}i = j>i}fc and {v 2 }j is adjacent to {v 2 }u then 
f\g]{e} = {({^1 }i, g{v2}j), (f{vi}i, g{v 2 }i)}. 

Note that if /{i>i},; = f{v i}*, and g{v2}j = g{v 2};, then f[g]{e} will be a vertex, also if 
g{ y 2}j = g{v 2 }i, then f[g] will be a vertex ([ 4 ]) is a graph folding is a graph folding if /, g are 
graph foldings and the incidence matrix J(Gi[G 2 ]) can be obtained from J(Gi) and I(G 2 ) as 
follows: 
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Vn v' D 

J(Gi[G 2 ]) = 



where, 

Vn = ((r»l,lV+l),- ’ ’ , (^1, V Sl ), • - - ,( v ri,V r+1 ), - ■ ■ ,(Vri,V ai )), 

= ((vi,V Sl + 1 ),--- ,(v lt V a ),--- , (v ri ,v s ), (v ri+1 ,v r+1 ),- ■ ■ ,(v ri + l,V ai ),--- ,(v r ,V Sl )), 

V-D (('Cl , e( r _j_i)( r _{_2) , * 5 (ci , e( Sl _^) Sl ) , * ; (Cni C(r+l)(r-f-2))5 * * * 5 (Vr± j &(si —1)51. ) ) 

e (l,r+l)(2,r+l)j * “ ) e (n-l,r+l)(ri,r+l)> e (l,r+l)(2,r+2))> e (l,r+2)(2,r+l) 5 * * * > 
C(n-l,r+l)(ri,r+2)> e(r 1 -l,r+ 2 )(r 1 ,r+l)> * * ‘ j e (l,r+l)(2,si) 5 e(i }Sl )( 2 , r +l) > ' * * j 
e (ri — l,r+l)(ri,si) 5 ^(n — l,«i)(ri,r+l) j e (l,r+2)(2,r+2) > ? ^(ri — l,r+2)(ri,r+2) 5 

•*' > e(i }r _|_ 2 )( 2 ,si)j e (l,si)( 2 ,r+ 2 )? * * * j e (ri-l,r+ 2 )(n,si) ? e (ri-l,si)(n,r+ 2 ) j * * * » 

e(i,a 1 -i)(2,«i)> e(i > 8 l )( 2 , 8 l _i), • , e( ri _i, Sl _i)( ri , 5l ), e( ri _i jSl )( rij 5 l _i), e ( i jSl )(2, 5l ), 

? ^(ri — l,si)(ri,si)) S-Ild 

= ((^ 1 ) e (r+l)(si + l))? 5 (^ 1 ? e sis)? 5 (Vr\ 5 e (r+l)(si + l ))5 5 (^Vi ? e sis)? 

('U r i_|_l, e^ r _|_i^ r _(_ 2 ))? ? (^ri + l? ^(r+l)(r+ 2))5 5 (^ri + l? ^-(si — l)si ) 7 

(^l + l? ^(r+l)(si + l))j 5 (^Vi+1? ^sis)} ? (^Vj ^(r+l)(r+2))? ? (Vri ^-(si — l)si)) 

( Vn ^(r+l)(si + l ))5 5 iVri & sis )? ^(l,r+l)(ri + l,r+l) 5 5 ^(ri,r+l)(r,r+l) ? 

^(l,r+l)(ri + l,r+ 2 ) ? ^(l,r+ 2 )(r*i + l,r+l) ? 5 ^(r*i,r+l)(r,r+ 2 ) 5 ^(r*i,r+ 2 )(r,r+l) > ? 

£(l,r+l)(ri + l,si)> e (l,si)(ri + l,r+l) > j e (ri ,r+l)(r,si) 5 e (ri ,si)(r,r+l) 5 5 

^(l,r+l)(ri + l,s) 5 ^(l,s)(ri + l,r+l) 5 ? ^(fi ,r+l)(r,s) ? ^(ri,s)(r,r+l) ? ^(l,r+2)(ri + l,r+2) 5 ? 

£(ri,r+2)(r,r+2)? 5 ^(l,r+ 2 )(ri + l,s) ? ^(l,s)(ri + l,r+ 2 ) 5 ? ^(ri ,r+ 2 )(r,s) ? ^(ri,s)(r,r+ 2 ) 5 

* * * » e (i,si)(n+l ,si)> ■ • • ) e (i'i,Si)(r,si)i ) e (l,Si)(r,si)) e (l,s)(n + l,si) ) > e (ri ,si )(r,s) > 

®(ri,s)(r,si)> > 6 (l, s )(n + l,s) > ' ' ' > 6 (r 1 ,s)(r,s)) ®(l,r+l)( 2 ,si + l) ) C(i jS i_|_i)( 2 ,t-+ 1 ) 5 > 

e (n— l,r+l)(n,si + l)) ^(ri — l,si + l)(ri,r+l) ) 5 ^(l,r+l)( 2 ,s) > ^(l,s)( 2 ,r+l) j > 

^(ri — l,r-f-l)(ri,s) 5 ^(ri — l,s)(ri ,r+l) > * * * 5 ^( 1 ,si)( 2 ,s)>^( 1 ,s)( 2 ,si)?'*' 5 ^(ri~l,si)(ri ,s) 5 
e (ri — l,a)(n.,si)> e (l,si + l)( 2 ,si + l) ) > e (ri-l,si + l)(ri,si+l)) J e (l,si + l)( 2 ,s) > 

^(l,s)( 2 ,si + l) 5 1 e (n-l,si + l)(n,s)) e (n-l,s)(ri,si + l)) i ^(l,s)( 2 ,s)> 1 e (ri-l,s)(ri,s)) 

It is clear that if /(Gi) has order mi x m and /(G2) has order m2 x 712, then /(Gi[G2]) 
has order (nim 2 + n 2 m{) x n\n 2 . 

Example 4.2 Let Gi and G2 be two graphs such that V(Gi) = {ci, v 2 , c 3 , C4}, E{G\) = 
{ei2, ei3, ei4, e 2 3, e 3 4}, V(G 2 ) = {v 5 , i; 6 , V7}, E(G 2 ) = {e56,e 5 7}, and f : Gi —> G[, g : G 2 — > 
G2 be graph foldings, see Fig. 3 . 
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Fig-3 

Their incidence matrixes are shown in the following. 



I(G i) = 



Vi 


V 2 


^3 


V4 


1 


1 


0 


0 


1 


0 


1 


0 


0 


1 


1 


0 


1 


0 


0 


1 


0 


0 


1 


1 



ei2 

ei3 

e23 

ei4 

e34 



I(G 2 ) = 



V5 


V6 


v 7 


1 


1 


0 


0 


1 


1 



e56 

e67 



Then we know that / V g is a graph folding, see Fig. 4. 




Fig. 4 
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v !5 


V 16 


v 25 


v 26 


V 35 


V 36 


V 17 


v 27 


V 37 


V 45 


V 46 V 47 


1 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


(ei 2 ,v 5 ) 


0 


1 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


(ei 2 ,v 6 ) 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


(ei3,v 5 ) 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


(ei3,V6) 


0 


0 


1 


0 


1 


0 


0 


0 


0 


0 


0 


0 


(e23,V 5 ) 


0 


0 


0 


1 


0 


1 


0 


0 


0 


0 


0 


0 


(e23> ve) 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


(vi,e 56 ) 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


fa, e 56 ) 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


(v 3 , e 56 ) 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


(ei 4 , V5) 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


(eu,v 6 ) 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


(e34,V 5 ) 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


(e34,v 6 ) 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


(vi,e 67 ) 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


(V2, e67) 


0 


0 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


(V 3 , e 67 ) 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


(ei2,v 7 ) 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


0 


0 


(ei3, v 7 ) 


0 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


( e23 , v 7 ) 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


0 


(r>4, e 5 e) 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


(ei4> v 7 ) 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


1 


(e34, v 7 ) 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


(V4,e 6 7) 



Similarly, we know that / ® g 1 fog and f[g] are also graph foldings, seeing Fig 6- Fig. 8, 
where v v = ( Vi,Vj ) for integers 1 < i,j < 7. 




Fig. 6 
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’ 1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 ’ 


e (l,5)(2,6) 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


e (l,6)(2,5) 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


e(l,5)(3,6) 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


e (l,6)(3,5) 


0 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


e (2,5)(3,6) 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


e (2,6)(3,5) 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


e (l,6)(3,7) 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


e (l,7)(2,6) 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


e (l,6)(3,7) 


I(G\ 0 G 2 ) = 0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


e (l,7)(3,6) 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


e (2,6)(3,7) 


0 


0 


0 


0 


0 


1 


0 


1 


0 


0 


0 


0 


e (2,7)(3,6) 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


e (l,5)(4,6) 


0 


1 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


e (l,6)(4,5) 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


e(3,5)(4,6) 


0 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


e (3,6)(4,5) 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


e(l,6)(4,7) 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


e(l,7)(4,6) 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


e (3,6)(4,7) 


_ 0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 _ 


e (3,7)(4,6) 
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I(G l0 G 2 ) 







I(G[ 0 G' 2 ) 


0 


Q 


R 



where, 



I(G[oG' 2 ) = 



10 10 0 0 
0 10 10 0 
1 0 0 0 1 0 
0 1 0 0 0 1 
0 0 10 10 
0 0 0 1 0 1 
1 1 0 0 0 0 
0 0 110 0 
0 0 0 0 1 1 
10 0 10 0 
0 110 0 0 
1 0 0 0 0 1 
0 10 0 10 
0 0 1 0 0 1 
0 0 0 1 1 0 



(ei2, V5) 

(ei2,u 6 ) 
(ei3, v 5 ) 
(ei3, v 6 ) 
(e 23 ,v 5 ) 
(<323, V&) 
(vi,e 56 ) 
(v 2 , e 5 e ) 
(V3, e 5 e) 
e(l,5)(2,6) 
e(l,6)(2,5) 
e (l,5)(3,6) 
e (l,6)(3,5) 
e (2,5)(3,6) 
e (2,6)(3,5) 



G ~ (0)l5x6 
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Q = 



(ei4, V&) 
(ei4, v 6 ) 
(e 3 4 ,v 5 ) 
(e34, v 6 ) 
(vi,e e7 ) 
(v2, ee 7 ) 
(V 3 , e67) 
(ei 2 ,v 7 ) 
( e 13) V 7 ), 
(e23, v 7 ) 
(v4, e 5 6) 
(ei4,v 7 ) 
(e34, v 7 ) 
(V4, ee 7 ) 
e (l,6)(2,7) 
e (l,7)(2,6) 
e (l,6)(3,7) 
e (l,7)(3,6) 
e (2,6)(3,7) 
e (2,7)(3,6) 
e (l,5)(4,6) 
e (l,6)(4,5) 
e(3,5)(4,6) 
e (3,6)(4,5) 
e (l,6)(4,7) 
e (l,7)(4,6) 
e (3,6)(4,7) 
e (3,7)(4,6) 
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I(Gi[G 2 ]) 




Gi[G 2 ] 




Gi[G'] 



Fig-8 





' 


i{G'AG' 2 \) 


o 


Q 


R 



I{G'AG' 2 \) = 



1 1 0 
0 0 1 
0 0 0 
1 0 1 
1 0 0 
0 0 1 
1 0 0 
1 0 0 
0 0 1 
0 1 1 
0 1 0 
0 0 1 
0 1 0 
0 1 0 
0 0 0 



0 0 0 
1 0 0 
0 1 1 
0 0 0 
0 1 0 
0 1 0 
1 0 0 
0 0 1 
0 0 1 
0 0 0 
0 1 0 
1 0 0 
1 0 0 
0 0 1 
1 0 1 



(wi, e 5 6) 
(v2, ese) 
(v3,e 5e ) 
e (l,5)(2,5) 
e (l,5)(3,5) 
e (2,5)(3,5) 
e (l,5)(2,6) 
e (l,6)(2,5) 
e (l,5)(3,6) 
e (l,6)(3,5) 
e (2,5)(3,6) 
e (3,5)(2,6) 
e ( 1 -6) (2,6) 
e (l,6)(3,6) 
e(2,6)(3,6) 
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V 15 


v 16 


« 25 


v 26 


v 35 


v 36 




v 15 


v 16 


v 25 


« 26 


v 35 


v 36 




0 


1 


0 


0 


0 


0 


(vi, e 6 7) 


1 


0 


0 


0 


0 


0 


Oi,e 6 7) 


0 


0 


0 


1 


0 


0 


(V2,e 6 7) 


0 


1 


0 


0 


0 


0 


(W2,e 6 7) 


0 


0 


0 


0 


0 


1 


(V3,e 6 7) 


0 


0 


1 


0 


0 


0 


(V3,e 6 7) 


0 


0 


0 


0 


0 


0 


(Vi, e56) 


0 


0 


0 


1 


1 


0 


{va, e56 ) 


0 


0 


0 


0 


0 


0 


(Vi, e67 ) 


0 


0 


0 


0 


1 


1 


{va, e67) 


1 


0 


0 


0 


0 


0 


e(l,5)(4,5) 


0 


0 


0 


1 


0 


0 


e (1.5)(4,5) 


0 


0 


0 


0 


1 


0 


e (3,5)(4,5) 


0 


0 


0 


1 


0 


0 


e (3,5)(4,5) 


1 


0 


0 


0 


0 


0 


e(l,5)(4,6) 


0 


0 


0 


0 


1 


0 


C(l,5)(4,6) 


0 


0 


0 


0 


1 


0 


e(l,6)(4,5) 


0 


0 


0 


0 


1 


0 


e (1.6)(4,5) 


1 


0 


0 


0 


0 


0 


e (3,5)(4,6) 


0 


0 


0 


0 


0 


1 


C(3,5)(4,6) 


0 


0 


0 


0 


1 


0 


e(3,6)(4,5) 


0 


0 


0 


0 


0 


1 


e (3,6)(4,5) 


0 


1 


0 


0 


0 


0 


e (l,S)(4,7) 


0 


0 


0 


1 


0 


0 


e (l,5)(4,7) 


0 


0 


0 


0 


0 


1 


e (l,7)(4,5) 


0 


0 


0 


1 


0 


0 


e (l,7)(4,S) 


0 


1 


0 


0 


0 


0 


e (3,5)(4,7) 


0 


0 


0 


0 


1 


0 


e (3,5)(4,7) 


0 


0 


0 


0 


0 


1 


e (3,7)(4,5) 


0 


0 


0 


0 


1 


0 


e (3,7)(4,5) 


0 


1 


0 


0 


0 


0 


e(l,6)(4,6) 


0 


0 


0 


0 


0 


1 


6(1,6)(4,6) 


0 


0 


0 


0 


0 


1 


e(3,6)(4,6) 


0 


0 


0 


0 


0 


1 


C(3,6)(4,6) 


0 


0 


0 


0 


0 


0 


e (l,6)(4,7) 


1 


0 


0 


1 


0 


0 


e (1.6)(4,7) 


0 


0 


0 


0 


0 


0 


e(l,7)(4,6) R ~ 


0 


0 


1 


1 


0 


0 


e (1.7)(4,6) 


0 


0 


0 


0 


0 


0 


e (3,6)(4,7) 


1 


0 


0 


0 


1 


0 


e (3,6)(4,7) 


0 


0 


0 


0 


0 


0 


e (3,7)(4,6) 


0 


0 


1 


0 


1 


0 


e (3,7)(4,6) 


0 


0 


0 


0 


0 


0 


e (l,7)(4,7) 


1 


0 


0 


0 


0 


1 


e (l,7)(4,7) 


0 


0 


0 


0 


0 


0 


e (3,7)(4,7) 


0 


0 


1 


0 


0 


1 


e (3,7)(4,7) 


0 


0 


1 


0 


0 


0 


e (l,S)(2,7) 


1 


0 


0 


0 


0 


0 


e (l,5)(2,7) 


0 


0 


0 


0 


1 


0 


e (l,7)(2,5) 


1 


0 


0 


0 


0 


0 


e (l,7)(2,S) 


0 


0 


0 


0 


1 


0 


e(l,5)(3,7) 


0 


1 


0 


0 


0 


0 


e (1.5)(3,7) 


0 


0 


0 


0 


0 


0 


e(l,7)(3,5) 


1 


0 


0 


1 


0 


0 


e (1.7)(3,5) 


0 


0 


0 


0 


0 


0 


e (2,5)(3,7) 


0 


0 


1 


1 


0 


0 


e (2,B)(3,7) 


0 


0 


0 


1 


0 


0 


e(2,7)(3,7) 


1 


0 


0 


0 


0 


0 


C(2,7)(3,7) 


0 


0 


0 


0 


0 


1 


e (2,7)(3,5) 


1 


0 


0 


0 


0 


0 


e (2,7)(3,5) 


0 


0 


0 


0 


0 


1 


e (l,6)(2,7) 


0 


1 


0 


0 


0 


0 


e (l,6)(2,7) 


0 


0 


0 


0 


0 


0 


e (l,7)(2,6) 


1 


0 


0 


0 


1 


0 


e (1.7)(2,6) 


0 


0 


0 


0 


0 


0 


e (l,6)(3,7) 


0 


0 


1 


0 


1 


0 


e (1.6)(3,7) 


0 


0 


0 


0 


0 


0 


e (l,7)(3,6) 


1 


1 


0 


0 


0 


0 


e (1.7)(3,6) 


0 


0 


0 


0 


0 


0 


e (2,6)(3,7) 


1 


0 


1 


0 


0 


0 


e (2,6)(3,7) 


0 


0 


0 


0 


0 


0 


e (l,7)(2,7) 


0 


1 


1 


0 


0 


0 


e (1.7)(2,7) 


0 


0 


0 


0 


0 


0 


e (l,7)(3,7) 


1 


0 


0 


0 


0 


1 


e (1.7)(3,7) 


0 


0 


0 


0 


0 
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The First International Conference on 
Smarandache Multispace and Multistructure was held in China 

In recent decades, Smarandache’s notions of multispace and multistructure were widely 
spread and have shown much importance in sciences around the world. Organized by Prof. 
Linfan Mao, a professional conference on multispaces and multistructures, named the First 
International Conference on Smarandache Multispace and Multistructure was held in Beijing 
University of Civil Engineering and Architecture of P. R. China on June 28-30, 2013, which 
was announced by American Mathematical Society in advance. 




The Smarandache multispace and multistructure are qualitative notions, but both can be 
applied to metric and non-metric systems. There were 46 researchers haven taken part in this 
conference with 14 papers on Smarandache multispaces and geometry, birings, neutrosophy, 
neutrosophic groups, regular maps and topological graphs with applications to non-solvable 
equation systems. 




Prof. Yanpei Liu reports on topological graphs 
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Prof.Linfan Mao reports on non-solvable systems of equations 




Prof.Shaofei Du reports on regular maps with developments 

Applications of Smarandache multispaces and multistructures underline a combinatorial 
mathematical structure and interchangeability with other sciences, including gravitational fields, 
weak and strong interactions, traffic network, etc. 

All participants have showed a genuine interest on topics discussed in this conference and 
would like to carry these notions forward in their scientific works. 





Progress is the activity of today and the assurance of tomorrow. 



By Emerson, an American thinker. 
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